Preheat the oven to 190C.
Spray (or brush) the holes of a six-hole muffin pan with oil.
Blanch the broccoli florets in lightly salted water for one minute, pour into a strainer and cool under the tap.
Reserve six of the best-looking shrimps and roughly chop the rest.
In a mixing bowl, whisk the eggs with the seasonings.
Stir in the tomatoes.
Add the cooled blanched broccoli and chopped shrimps.
Add the parsley and Parmesan, and stir everything together.
Ladle the mixture into the prepared muffin pan.
Top with the reserved whole shrimps.
Bake in a preheated 190C oven for 18 minutes.
Loosen the sides of the omelettes with a thin knife to release.
Sprinkle the Parmesan shrimp omelette muffins with more parsley and cheese before serving.