We use cookies. By continuing to browse the site you are agreeing to our use of cookies. Find out more

10-Min Mediterranean Fish Gyros

10-Min Mediterranean Fish Gyros

4.5rating out of 5

(2361 reviews from our customers)

Prep Time

10 min



Serve up the flavours of the Greek islands with warmed flatbreads, tender fish and a Greek salad to the side. Top with a tangy caper mayo for added flavour. Sizzle, chop, done!

Prep Time

10 min



What is Gousto all about?

We send you everything you need to cook amazing recipes like this, delivered right to your door. Leave the planning to us!

What is Gousto all about?

We send you everything you need to cook amazing recipes like this, delivered right to your door. Leave the planning to us!

For 2 people (double for 4)
1 lemon
1 tomato
1 soy sauce sachet (8ml) †
1/2 cucumber
1 bag of capers (15g)
1 bag of pitted black olives (30g)
50g baby leaf salad
2 tsp smoked paprika
5g parsley
2 x 100g basa fillets †
2 plain naans (new)
2 plain naans †
1 mayonnaise sachet (30ml) †
You Will Need
Olive oil, pepper, salt

Nutritional Information*

Percentages are based on an adult's daily intake

  • 1 lemon
  • 1 tomato
  • 1 soy sauce sachet (8g)<span class="strong">†</span>
  • 1/2 cucumber
  • 1 bag of capers (15g)
  • 1 bag of pitted black olives (30g)
  • 50g baby leaf salad
  • 2 tsp smoked paprika
  • 5g parsley
  • 2 x 100g basa fillets<span class="strong">†</span>
  • 2 plain naans<span class="strong">†</span>
  • 1 mayonnaise sachet (30ml)<span class="strong">†</span>
Typical Values per 100g per serving
Energy 487 kJ
115 kcal
2245 kJ
532 kcal
of which saturates
4.3 g
0.7 g
19.9 g
3.4 g
of which sugars
13.3 g
1.5 g
61.3 g
6.9 g
Fibre 1.5 g 7 g
Protein 6.1 g 28.3 g
Salt 0.5 g 2.3 g
*Gousto’s nutritional information only applies to ingredients supplied by Gousto. The cooking process and additional ingredients added at home (listed under “What you’ll need”) will affect total values.
Ingredients contain
1 lemon
1 tomato
1 soy sauce sachet (8g)
water, soya bean, wheat (gluten), salt, alcohol (ethanol)
1/2 cucumber
1 bag of capers (15g)
Capers, water, vinegar, salt.
1 bag of pitted black olives (30g)
water, pitted black olives, salt, ferrous gluconate
50g baby leaf salad
mixed salad
2 tsp smoked paprika
ground smoked paprika
5g parsley
flat parsley (100%)
2 x 100g basa fillets
basa fillet (fish) 100%
2 plain naans
wheat flour (wheat flour (gluten), calcium carbonate, iron, niacin, thiamin), water, rapeseed oil, yeast, spirit vinegar, raising agents (disodium diphosphate, sodium bicarbonate, calcium phosphate), kalonji seeds, salt, preservative: calcium propionate, milk powder
1 mayonnaise sachet (30ml)
soybean oil (78%), free range pasteurised egg and egg yolk (8.9%), spirit vinegar, water, sugar, salt, lemon juice, flavouring, antioxidant: calcium disodium edta, paprika extract
  • Allergens highlighted by † (gluten, soya, fish, milk, egg)

In addition to the recipe specific allergen information provided, due to production and packing methods Gousto boxes may also contain low levels of the following allergens: Cereals containing gluten; Crustaceans; Eggs; Fish; Peanuts; Soya; Milk; Nuts: almonds, hazelnuts, walnuts, cashews ,pecan nuts ,brazil nuts, pistachio nuts, macadamia nuts; Celery; Sesame; Sulphur dioxide and Sulphites; Lupin; Molluscs; Mustard.

Cooking Instructions
Instructions for 2 people (double for 4)

Before you begin...

Get all your ingredients and equipment ready

Skim through these steps, then wash your fruit and veg

Note: Equipment and pan sizes vary. Make sure you cook your food thoroughly (even if it takes you a little longer than 10 mins)


Now, let's get started!

Preheat the oven to 200°C/ 180°C (fan)/ 395°F/ Gas 6

Heat a large, wide-based pan (preferably non-stick) with a generous drizzle of olive oil over a medium-high heat

Once the pan is hot, add the basa fillets along with the soy sauce and the juice of 1/2 [1] lemon


Sprinkle the smoked paprika over the fish and cook for 4-5 min, turning once half way, or until cooked through

Tip: Your fish is cooked once it turns opaque and flakes easily


While the fish is cooking, roughly chop the tomato[es]

Chop the cucumber into small, bite-sized pieces

Chop the parsley roughly, including the stalks

Add the chopped tomatoes, cucumber, black olives and half of the chopped parsley (save the rest for later!) to a bowl with a pinch of salt and pepper and give everything a good mix up – this is your Greek salad


Add the naans to the oven for 3-4 min until soft and warmed through – these are your flatbreads

Slice the remaining lemon into 2 [4] wedges


Meanwhile, add the mayonnaise to a bowl along with the capers, 1 tbsp [2 tbsp] olive oil and a large pinch of salt and pepper – this is your tangy caper mayo


Once the fish is cooked, remove from the heat – this is your Mediterranean fish

Wash the baby leaf salad, then pat it dry with kitchen paper

Dress the baby leaf salad with a drizzle of olive oil


Share Your Creations

Get social and share your best culinary Gousto creations on:

Load up the warmed flatbreads with the Greek salad and Mediterranean fish

Dollop over the tangy caper mayo and garnish with the remaining chopped parsley

Serve the dressed baby leaf salad and lemon wedges to the side


Share this recipe