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

Canned Tomato Frito
Canned Tomato Frito (200g)
Garlic And Herb Olives
Garlic And Herb Olives (70g)
Garlic Cloves
Garlic Cloves x4
Halloumi
Halloumi (200g)
Lemons
Lemons x2
Mayonnaise
Mayonnaise (30ml)
Paella Rice
Paella Rice (130g)
Parsley
Parsley (5g)
Pinch Of Saffron
Pinch Of Saffron
Red Peppers
Red Peppers x2
Smoked Paprika
Smoked Paprika (1tsp) x4
Sun-dried Tomatoes
Sun-dried Tomatoes (60g)
Vegetable Stock Mix
Vegetable Stock Mix (11g)
White Potatoes
White Potatoes x2

You'll also need

Brown sugar, Olive oil, Pepper, Salt, 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
per 100g
148kcal
Energy
7.8g
Fat
14.4g
Carbohydrate
2g
Fibre
5.1g
Protein
0.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.