In a medium mixing bowl, combine 30ml of olive oil with the spice blend. Add in the onion, cherry tomatoes and olives and mix to coat with the spice mix.
Place the fish pieces on a baking tray and rub them with the remaining olive oil and minced garlic. Season with black pepper and salt if preferred.
Top with the seasoned vegetable mix and bake for 20 minutes.
When the fish is ready, remove it from the oven and top with crumbled feta and fresh basil.
Serve with cous cous, jasmine rice or crusty bread.
