Preheat oven to 190°C. Spray 4 individual ovenproof dishes (around 2 cup-capacity) with oil. Cook gnocci and broccoli in a saucepan of boiling water for about 5 minutes, until gnocchi is cooked and broccoli is tender-crisp. Drain, then add to prepared ovenproof dishes.
Step 2 Add tomatoes and remaining vegetables. Toss well then place fish fillets on top of vegies. Top each piece of fish with Mediterranean seasoning, lemon zest and juice.
Step 3 Sprinkle with cheese and almonds. Bake for 25–30 minutes, or until lightly golden and fish is cooked through. Serve sprinkled with chopped fresh parsley.