Skip to Main Content

Red Pepper Veggie Paella & Baked Halloumi Tapas Feast

Bring home the Barcelona bar hop with picture-perfect paella, crispy patatas bravas and the gooiest, golden halloumi. Serve with herby green olives, super-charred peppers and a dollop of aioli.

45 mins
1,048kcal
Spanish
Red Pepper Veggie Paella & Baked Halloumi Tapas Feast
4.5

Ingredients for 2 people

30ml mayonnaise
30ml mayonnaise
130g paella rice
130g paella rice
11g vegetable stock mix
11g vegetable stock mix
70g garlic & herb olives
70g garlic & herb olives
60g sun-dried tomatoes
60g sun-dried tomatoes
200g halloumi
200g halloumi
2 white potatoes
2 white potatoes
200g canned tomato frito
200g canned tomato frito
5g parsley
5g parsley
4 tsp smoked paprika
4 tsp smoked paprika
4 garlic cloves
4 garlic cloves
2 red peppers
2 red peppers
1 pinch of saffron
1 pinch of saffron
2 lemons
2 lemons

You'll also need

Olive oil, Pepper, Salt, Brown sugar, Vegetable oil (or dietary alternatives)

Cooking instructions

Instructions for 2 portion recipe.

1.

Preheat the oven to 220°C/ 200°C (fan)/ gas 7 and boil a full kettle

Deseed the red peppers (scrape the seeds and pith out with a teaspoon) and cut into strips

Chop the sun-dried tomatoes roughly

Heat a large, wide-based pan (preferably non-stick) with a drizzle of vegetable oil and a pinch of salt over a medium-high heat

Once hot, add half the red pepper strips and cook for 3-4 min or until beginning to soften and char

While the pepper is softening, peel and finely slice (don't chop!) 3 [6] garlic cloves

Dissolve the vegetable stock mix and saffron in 550ml [1L] boiled water – this is your saffron stock

Step 1
2.

Once the pepper has softened, add the sliced garlic and chopped sun-dried tomatoes and cook for 1 min further or until softened

Add the paella rice, 2 tsp [4 tsp] smoked paprika and 2 tbsp [4 tbsp] tomato frito (you'll use the rest later!) and cook for 1 min, stirring to coat the grains in the spices

Stir in the saffron stock and bring to the boil over a high heat

Once boiling, reduce the heat to low, then cover with a lid and cook for an initial 20 min or until all the stock has absorbed and the rice is cooked with a slight bite

Step 2
3.

While the paella is cooking, cut the potatoes (skins on) into small bite-sized cubes

Add the potato cubes to a baking paper-lined tray with a generous drizzle of vegetable oil and a pinch of salt and pepper

Add the remaining sliced pepper to one side of a separate baking paper-lined tray, with a drizzle of olive oil and a pinch of salt and pepper

Give everything a good mix up and put both trays in the oven for an initial 20 min or until the potatoes are beginning to crisp up and the pepper is starting to char

Step 3
4.

Meanwhile, peel and finely chop (or grate) the remaining garlic

Roll the lemons with your hand on a hard surface (to release more juice!) and cut in half

Combine the mayo, chopped garlic and the juice of 1/2 [1] lemon in a small bowl

Season with both salt and pepper, add a drizzle of olive oil and whisk to combine – this is your aioli

Step 4
5.

Score the block[s] of halloumi in a criss-cross pattern, approx. 2cm deep

Add a drizzle of olive oil and sprinkle 1 tsp [2 tsp] brown sugar on top

Chop the parsley finely, including the stalks

Step 5
6.

After an initial 20 min remove the lid from the paella and add the juice of 1/2 [1] lemon

Increase the heat to medium-low for the final 10-12 min (this will help with caramelisation) – this is your red pepper veggie paella

Remove the potatoes and sliced pepper from the oven

Crowd the potatoes together and dollop the remaining tomato frito over the top with the remaining smoked paprika and a very generous grind of black pepper – these are your patatas bravas

Step 6
7.

Add the halloumi to the other side of the baking tray with the peppers

Return both trays to the oven for a final 8-10 min or until the halloumi has softened and the potatoes are cooked through

Cut the remaining lemon into wedges

Step 7
8.

Set the red pepper veggie paella in the centre of the table, ready to share with the patatas bravas, baked halloumi, charred red pepper strips, garlic & herb olives and aioli in bowls – this is your tapas feast

Sprinkle the parsley over the paella and the patatas bravas

Add a squeeze of lemon to the charred red pepper and garnish with the remaining lemon wedges

Enjoy!

Nutritional information

Nutritional information only applies to ingredients supplied by Gousto.

per serving
1,048kcal
Energy
54.9g
Fat
101.6g
Carbohydrate
14.2g
Fibre
36g
Protein
5.8g
Salt

The cooking process and additional ingredients added at home (listed under “You'll also need”) will affect total values.

Allergens

Allergens highlighted by (egg, milk, peanut, sulphites).

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.

The recipe box with more choice than ever

Over 143 million delicious meals have been cooked and enjoyed by Gousto lovers since 2013.

500+ recipes every month
185+ veggie & vegan options
No commitments!
Skip or cancel for free anytime
Try now with 65% off your first box