Mediterranean High-Protein Dinners

These 4 Mediterranean high-protein dinners put halloumi, cod or salmon at the centre of supper. All are beginner-friendly, ready in 15 to 35 minutes, with vegetarian and pescatarian options. Unlike the broader Mediterranean dinners collection, every recipe here carries a verified high-protein tag; unlike High-protein dinners, this set sticks to Mediterranean flavours, from lemon and herbs to olives and harissa. You get two halloumi options and two fish dinners, with mild and medium spice levels clearly marked. Pick the hob for the two quick recipes, or the oven for cod in tomato sauce or a halloumi traybake. Salty’s suggestion: start with your available time, then decide between squeaky cheese and flaky fish.

4 recipes

Can't choose between these? Spin the dinner wheel and let Salty pick one.

More coming soon — Salty is cooking 🧂

Choose your hob or oven dinner, then adapt it for your table

For a quick hob dinner, choose Crispy Halloumi Crunch Wrap at 15 minutes or Lemon-Herb Salmon with Herby Couscous at 20 minutes. With the wrap, slice the crunchy veg and mix the lemony yoghurt before cooking the halloumi, then roll while the cheese is warm. For the salmon, chop the tomatoes, cucumber and herbs before searing, so the couscous is ready to welcome that crispy skin.

For an oven evening, Baked Cod Puttanesca takes 25 minutes and Harissa Halloumi & Veg Traybake takes 35. Both are tagged one-pot: the cod cooks in its tomato sauce, while the halloumi, chickpeas and veg share a tray. Get the cod’s olives, capers and garlic ready before you start; for the traybake, cut the vegetables into similar-sized pieces so they roast more evenly.

For a solo wrap dinner, scale the ingredients to your appetite rather than making extra assembled wraps that may lose their crunch. For two, portion the salmon and couscous before cooking, and keep the lemon handy for individual squeezing. Swap the wrap’s crunchy vegetables for what you have, or use parsley instead of another herb in the couscous; keep the halloumi or salmon as the centrepiece.

At a family table, the wrap and traybake are the two tagged family favourites. The wrap is mild; the traybake has medium heat, so reduce the harissa when adapting it for anyone who prefers less heat. For mixed vegetarian and pescatarian households, choose either halloumi recipe for everyone, or cook a halloumi option alongside the fish. Put shared chopped vegetables and lemon wedges on the table, then let each person finish their own halloumi or fish plate.

FAQ

Which Mediterranean high-protein dinners are ready in 20 minutes or less?

Two of these four dinners qualify as quick: Crispy Halloumi Crunch Wrap is ready in 15 minutes, and Lemon-Herb Salmon with Herby Couscous takes 20 minutes. Both use the hob, have mild spice levels and suit beginners. Choose the wrap for a vegetarian dinner or the salmon for a pescatarian option.

Are there vegetarian Mediterranean high-protein dinners?

Yes: Crispy Halloumi Crunch Wrap and Harissa Halloumi & Veg Traybake both carry verified vegetarian and high-protein tags. The wrap pairs halloumi with crunchy vegetables and lemony yoghurt; the traybake adds chickpeas, roasted vegetables and harissa. Both are tagged family favourites, but their heat differs: the wrap is mild and the traybake is medium.

Which Mediterranean high-protein dinners are gluten-free or dairy-free?

Baked Cod Puttanesca carries both gluten-free and dairy-free tags. Harissa Halloumi & Veg Traybake is tagged gluten-free but contains milk. Lemon-Herb Salmon with Herby Couscous is tagged dairy-free but contains wheat. Crispy Halloumi Crunch Wrap contains milk and wheat. If allergies affect your choice, check ingredient labels and the recipe’s allergen list before cooking.

Broaden your search

Similar combinations

Not sure which one?

Tell Salty who's eating and get dinners that fit everyone.

Get personalized ideas

All dinner ideas