Preheat your oven to 250C (480F). Chop broccoli / broccolini into bite sized pieces. Line a baking tray with paper or foil and top with the broccoli / broccolini. Top with fish and lemon and drizzle over a little oil. Scatter with sea salt flakes.
Bake for 5 minutes then check the fish. Thinner fillets may be cooked but most will need longer. I usually allow 10 minutes total cooking.
When the fish is just cooked, divide fish, broccoli and lemon between two plates. Serve with mayo (if using).