Pre-heat the oven to 220 C. Lightly oil a large baking tray, and lay the fish, tomatoes, onions and greens alongside each other. In a small bowl, mix the mayonnaise with the garlic paste or crushed garlic, then spread evenly over the fish.
In a separate bowl, toss together the breadcrumbs, lemon zest, juice and parsley, and season to taste. Top the fish with the breadcrumb mixture.
Drizzle olive oil over the fish and tomatoes, and bake for 10 minutes or until the fish flakes slightly when pressed and the crust is golden and crunchy.
Stir the garlic (or instead mild curry powder) into the mayonnaise, and serve the fish with rice.
Recipe Courtesy of: