Skip to main content
Halloumi and Refried Bean Tacos
Halloumi and Refried Bean Tacos

Halloumi and Refried Bean Tacos

with Baby Gem Lettuce, Tomato Salsa and Chipotle Mayo

Recipe Development Team
Recipe Development TeamUpdated on September 23, 2025

Loaded with smoky refried beans and salty halloumi, these Halloumi and Refried Bean Tacos are a veggie Mexican inspired favourite laden with flavour.

Tags:
Medium Spice
Veggie
Allergens:
Milk
Egg
Mustard
Wheat
Cereals containing gluten

The quantities provided above are averages only.

Boxes and ingredients are packed in facilities that handles Peanut, Nuts, Sesame, Fish, Crustaceans, Milk, Egg, Mustard, Celery, Soya, Gluten and Sulphites. Due to the war in Ukraine, it has been necessary to substitute sunflower oil with rapeseed oil in some products without a label change. The FSA have advised that allergic reactions to rapeseed oil are rare.

Total20 minutes
Active 25 minutes
DifficultyMedium

Ingredients

serving amount

1 unit(s)

Garlic Clove

225 grams

Halloumi

(Contains: Milk)

1 carton(s)

Black Beans

30 grams

Tomato Puree

10 grams

Vegetable Stock Paste

½ unit(s)

Lime

1 unit(s)

Baby Gem Lettuce

2 unit(s)

Medium Tomato

20 grams

Chipotle Paste

64 grams

Mayonnaise

(Contains: Egg, Mustard)

6 unit(s)

Plain Taco Tortillas

(Contains: Wheat, Cereals containing gluten)

Not included in your delivery

½ tsp

Sugar

100 milliliter(s)

Water for the Sauce

Nutritional information

Energy (kJ)3759 kJ
Energy (kcal)898 kcal
Fat43 g
of which saturates19.4 g
Carbohydrate77.7 g
of which sugars15 g
Dietary Fibre16.4 g
Protein44.3 g
Salt5.8 g
Always refer to the product label for the most accurate ingredient and allergen information.

Utensils

Bowl
Sieve
Garlic Press
Medium Saucepan
Pan
Baking Tray

Cooking Instructions and Tips

Get Prepped
1

a) If you don't have a microwave, heat your oven to 220°C/200°C fan/gas mark 7 for the tortillas.

b) Peel and grate the garlic (or use a garlic press). 

c) Drain the halloumi, then slice into 1cm batons. Place into a small bowl of cold water and leave to soak.

d) Drain and rinse the black beans in a sieve. 

Bring on the Beans
2

a) Heat a drizzle of oil in a medium saucepan on medium-high heat. Once hot, add the garlic and tomato puree. Cook, stirring, for 1 min.

b) Add the vegetable stock paste, sugar and water for the sauce (see pantry for both amounts), then add the beans. Lightly crush the beans with a fork, then mix and cook for 3-4 mins.

c) Meanwhile, cut the lime into wedges. Trim the baby gem, halve lengthways, then thinly slice widthways. 

d) Cut the tomatoes into 2cm chunks. Pop into a medium bowl with a squeeze of lime juice and a drizzle of oil, then season with salt, pepper and a pinch of sugar (if you have any). Mix well, then set aside.

Spice It Up
3

a) Next, add half the chipotle paste to the beans (add less chipotle if you prefer things milder).

b) Mix well and season to taste with salt and pepper. Allow to simmer until thickened, 2-3 mins.

c) Meanwhile, remove the halloumi from the cold water, pop onto a plate lined with kitchen paper and pat dry.

d) Once the beans have thickened, remove from the heat and cover to keep warm.

Get Frying
4

a) Heat a drizzle of oil in a large frying pan on medium-high heat.

b) Once hot, add the halloumi and fry until golden, turning frequently, 4-5 mins.

Tortilla Time
5

a) Meanwhile, in a small bowl, combine the mayo and remaining chipotle paste. Set aside. 

b) Pile the tortillas (3 per person) onto a plate. Heat them through in the microwave, 850W: 50 secs / 750W: 1 min, until warm and soft.

c) If you're using the oven, lay the tortillas onto a baking tray and place on the middle shelf to warm through, 1-2 mins.

d) Once the halloumi is golden, remove the pan from the heat. 

Build your Tacos
6

a) When everything's ready, share the tortillas out between your plates.

b) Top with a handful of lettuce, squeezing over some lime juice. Spoon on some chipotle bean mixture.

c) Pile in the fried halloumi and tomato salsa, then drizzle over the chipotle mayo to finish - as much as you'd like.

d) Serve the tacos with any remaining lime cut into wedges for squeezing over. TIP: Tacos are best enjoyed eaten by hand - get stuck in!

This week's must-try HelloFresh recipes

Teriyaki Pulled Beef Bao

Teriyaki Pulled Beef Bao

with Black Sesame Wedges and Smacked Cucumber Salad
Peri Peri & Maple Glazed Spatchcock Chicken

Peri Peri & Maple Glazed Spatchcock Chicken

with Chips, Garlic Bread, Peas and Tenderstem® Broccoli
Ultimate Beef and Chorizo Lasagne Soup

Ultimate Beef and Chorizo Lasagne Soup

with Herby Garlic Bread
Chinese BBQ Style Roast Pork Belly and Sticky Rice

Chinese BBQ Style Roast Pork Belly and Sticky Rice

with Roasted Greens, Spring Rolls and Sweet Chilli Sauce
Ultimate Creamy Truffle Mushroom & Burrata Linguine

Ultimate Creamy Truffle Mushroom & Burrata Linguine

with Flaked Almonds, Rocket Salad and Garlic Ciabatta
American Style Chicken Schnitzel Sando

American Style Chicken Schnitzel Sando

with Caramelised Onions, Burger Sauce, Apple Slaw and Fries
Cosy Butternut Squash Mac and Cheese

Cosy Butternut Squash Mac and Cheese

with Rocket and a Crispy Sage Crumb
Orkney Crab, Leek and Potato Gratin

Orkney Crab, Leek and Potato Gratin

with Oven-Ready Garlic Baguette and Baby Plum Tomato Salad
Chilli non Carne Rice Jumble

Chilli non Carne Rice Jumble

with Bell Pepper, Soured Cream, Avocado and Coriander
Smoky Harissa Butter Beans and Toasted Ciabatta

Smoky Harissa Butter Beans and Toasted Ciabatta

with Roasted Sweet Potato, Greek Style Cheese and Crispy Onions
Creamy Chickpea Korma

Creamy Chickpea Korma

with Basmati Rice, Peas and Coriander
Harissa Butter Bean Loaded Jacket Potato

Harissa Butter Bean Loaded Jacket Potato

with Greek Style Cheese and Radish & Baby Leaf Salad
Greek Style Lamb Moussaka

Greek Style Lamb Moussaka

with Creamy Aubergine Topping
Pesto Pulled Chicken Orzo

Pesto Pulled Chicken Orzo

with Spinach, Peas and Cheese
Mexican Style Bacon and Bean Frijoles Charros

Mexican Style Bacon and Bean Frijoles Charros

with Soured Cream and Cheese
Peri Peri Spiced Chicken Thigh Traybake

Peri Peri Spiced Chicken Thigh Traybake

with Roast Potatoes and Tomato & Baby Leaf Salad
Family Favourite Pork and Apple Burger

Family Favourite Pork and Apple Burger

with Rosemary Wedges and Rocket Salad
Mozzarella and Roasted Butternut Squash Salad

Mozzarella and Roasted Butternut Squash Salad

with Rocket, Pesto Dressing and Croutons
Midweek Chipotle Beef and Pork Rigatoni

Midweek Chipotle Beef and Pork Rigatoni

with Cheddar, Spinach and Rocket
Creamy Bacon, Potato and Baby Gem Salad

Creamy Bacon, Potato and Baby Gem Salad

with Ciabatta Croutons and Italian Style Cheese