Preheat the oven to 190°C.
Cut the sweet potatoes into finger sized sticks - leave the skin on!
Cut the pepper into finger sized slices.
Scatter these into a baking dish. Drizzle with some olive oil, add the garlic and, using your hands, toss the vegetables well. Season with salt and pepper.
Rub half of the paprika into the fish, then some oil. Put aside.
Put the baking tray into the oven for about 20-25 minutes. When the vegetables are soft and beginning to brown, take it out of the oven.
Dust the vegetables with the remaining paprika, then place the fish on top of them. Season the fish with salt.
Put the baking tray back into the oven and cook for another 10 minutes or so until the fish is golden and just cooked through.
Serve warm, with some fresh herbs scattered over it.