Wash and pat dry the fish fillets thoroughly. Season both sides with salt and pepper and set aside.
Preheat the oven to 400F and lightly grease large baking dish or casserole.
Strew the sliced onion on the bottom of the baking dish. Then layer the sliced lemon on top of the sliced onion.
Place the seasoned fish fillets on top of the lemon slices. Sprinkle the fish with smoked paprika.
Place the bruised garlic cloves, cherry tomatoes, and olives around the fish.
Sprinkle salt and pepper over the entire baking pan and drizzle with olive oil.
Bake for about 15 to 20 minutes (time will depend on the thickness of the fish), or until the fish flakes when touched with a fork. Broil for a minute to get a lovely golden color.
Serve over a bed of couscous or rice with smattering of chopped parsley and a crumbling of feta cheese.