Felly Bull

  • About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
menu icon
go to homepage
  • About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
search icon
Homepage link
  • About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
×
Home » Recipes » Side Dishes

Baby New Potatoes Wrapped in Bacon with Harissa Cheese Dip

Published: Aug 13, 2021 · Modified: Mar 5, 2026 by Deborah · This post may contain affiliate links · This blog generates income via ads · #sponsoredpost · Leave a Comment

Baby new potatoes wrapped in bacon on a striped platter with harissa cheese dip in a yellow ramekin. A bowl of orzo salad with feta and a plate of BBQ merguez lamb chops on the side.
Jump to Recipe

These baby new potatoes wrapped in bacon with harissa cheese dip are the perfect blend of smoky, creamy, and spicy. An easy, crowd-pleasing party appetiser or snack!

The recipe appeared in the July 2018 Olive magazine.  Everything about the recipe appealed...potatoes, bacon and a dip...yum!   The potatoes are lovely and tender, wrapped in crispy bacon and complimented with a spicy cheesy dip...what could be better?!

It's a great recipe to enjoy finished off on the barbecue when the sun is shining or can be finished on the hob in a large frying pan if the weather isn't being so kind!

Tips

  • Some baby new potatoes can be quite large - make sure you pick ones that are all similarly sized.
  • See step 5 - the potatoes wrapped in bacon can be cooked on the hob or barbecue.
  • I love crisps and dip, so if you've got any dip leftover it's the perfect way to use it up!
  • Vegetarian option - replace the bacon with strips of roasted red peppers or courgettes.
  • Dairy-free option - use a plant-based soft cheese alternative for the dip.
  • This baby new potatoes wrapped in bacon with harissa cheese dip recipe is easily adapted if you're cooking for less or more people.

Frequently Asked Questions

Can I make this recipe ahead of time? 

Yes - boil the potatoes up to 1 day in advance. Keep in the fridge and wrap in the bacon just before cooking. The cheese dip can also be made ahead. 

Can I use a different type of potato?

Absolutely - new potatoes or salad potatoes work well. Just ensure they are small and bite-sized for even cooking.

Is harissa very spicy? 

Harissa varies in heat depending on the brand. Start with a small amount and adjust to your taste. 

What can I use instead of harissa? 

Substitute harissa with sriracha, chilli paste, or smoked paprika for a milder spice. 

Can I freeze leftovers? 

Yes - he bacon-wrapped potatoes freeze well. Keep them in an airtight container for up to 3 months. Reheat in the oven for best results. 

Other recipes you might also like to try

  • Sriracha lime chicken skewers in a bowl with lime wedges and sriracha chilli mayo in the background
    Sriracha and Lime Marinated Chicken Skewers
  • Chipolata rosemary skewers in a bowl with honey mustard dressing
    Chipolata Rosemary Skewers
  • Potato salad in a blue patterned bowl with mustard napkin in the background
    Potato Salad
  • Chorizo dip made in Thermomix in a blue patterned serving bowl, with a matching bowl of tortilla crisps and orange napkin in the background.
    Chorizo Dip (Thermomix)

Click here for all side dishes, and here to browse other snacks.

Recent new recipes

  • Sautéed kale with chilli and lemon in a black and white serving bowl.
    Sautéed Kale with Chilli and Lemon
  • A bowl of french onion meatballs with orzo, with sautéed kale with chilli and lemon on the side.
    French Onion Meatballs with Orzo
  • A portion of slow cooker chicken and vegetable gnocchi soup in a blue patterned bowl with a plate of sliced crusty bread and small dish of butter on the side.
    Slow Cooker Chicken and Vegetable Gnocchi Soup
  • Two portions of breakfast burritos on teal side plates with a cheesy hash brown and blob of brown sauce on the side.
    Breakfast Burritos
Baby new potatoes wrapped in bacon on a striped platter with harissa cheese dip in a yellow ramekin.
Close up of two portions of easy sea bass with roasted peppers and potatoes in a roasting tin.

Category Spotlight...

Spanish

At the heart of Spanish cooking are iconic dishes like paella, a flavourful rice dish often made with seafood, chicken, or rabbit, and tapas, small plates of appetisers that showcase a variety of tastes and textures, from patatas bravas (fried potatoes with spicy tomato sauce) to gambas al ajillo (garlic shrimp). You'll find all of these and more in this delicious selection of Spanish recipes!!

Browse Spanish recipes

How to make these Baby New Potatoes Wrapped in Bacon with Harissa Cheese Dip

Ingredients

  • 20 baby new potatoes (see Tips)
  • 180g soft cheese
  • 1 to 2 tbsp rose harissa (depending on how hot you like it)
  • 6 to 8 chives, very finely snipped
  • salt and freshly ground black pepper
  • 1 to 2 tbsp warm water
  • 10 rashers smoked streaky bacon, halved lengthways
  • vegetable oil, for frying

Instructions

  1. Soak 20 small wooden skewers in cold water for 30 minutes or use metal skewers.
  2. Meanwhile, cook the new potatoes in a pan of boiling salted water for 15 to 20 minutes or until tender to the point of a knife, then run under cold water to cool. Drain, then tip onto kitchen paper to dry.
  3. Whip the soft cheese with the rose harissa, chives and a generous seasoning of salt and pepper. Add 1 to 2 tbsp of warm water to thin down the cream cheese to a dip-like consistency.
  4. Lay out the strips of bacon, then roll each potato in a strip of bacon. Skewer each potato through the bacon.
  5. Heat a large frying pan over a medium heat or cook over indirect heat on a BBQ. Drizzle a little oil onto each bacon wrapped potato, then fry for about 5 minutes on all sides until the bacon is crisp and well-browned. Serve them with the harissa cheese dip on the side.

Goes well with

  • BBQ merguez lamb chops on a grey plate.
    BBQ Merguez Lamb Chops
  • Pork chorizo kebabs on skewers in green bowl
    Pork and Chorizo Kebabs
  • Lamb with rosemary skewers on a blue and white patterned dinner plate with flat breads on the side.
    Lamb with Rosemary Skewers
  • Lemon herb chicken thighs in blue bowl with mint and rosemary to the side
    Lemon Herb Chicken Thighs
Baby new potatoes wrapped in bacon on a striped platter with harissa cheese dip in a yellow ramekin.
Duck legs in blackberry and port sauce in skillet with kale onions and potatoes

Recipe Collection Spotlight...

Date Night Mains Collection

Set the mood for a romantic evening with this collection of Date Night Mains. All of these dishes are designed to impress without the stress. Whether you're planning a cosy dinner for two for Valentine's Day, date night or a special celebration, find everything you need to create a memorable dining experience at home...all made with love!! 💝

Browse the collection

Did you make this recipe?

I'd love to hear how it went…both good and bad!

Please go to the bottom of the page to rate the recipe and/or leave your comments.

⭐⭐⭐⭐⭐

It would also be great if you could take a photo and tag #FellyBull on social media, thanks.

Baby new potatoes wrapped in bacon on a striped platter with harissa cheese dip in a yellow ramekin. A bowl of orzo salad with feta and a plate of BBQ merguez lamb chops on the side.

Baby New Potatoes Wrapped in Bacon with Harissa Cheese Dip

By: Deborah
These baby new potatoes wrapped in bacon with harissa cheese dip are the perfect blend of smoky, creamy, and spicy. An easy, crowd-pleasing party appetiser or snack!
PREP: 30 minutes mins
COOK: 15 minutes mins
TOTAL: 45 minutes mins
Servings: 6 people
PRINT RECIPE PIN RECIPE RATE RECIPE
Prevent your screen from going dark

Equipment

  • Small wooden skewers
  • Saucepan
  • BBQ
  • Frying pan

Ingredients

  • 20 baby new potatoes (see Notes)
  • 180 g (6.3 oz) soft cheese (I use a Light version)
  • 1 to 2 tbsp rose harissa (depending on how hot you like it)
  • 6 to 8 chives very finely snipped
  • salt and freshly ground black pepper
  • 1 to 2 tbsp warm water
  • 10 rashers smoked streaky bacon halved lengthways
  • vegetable oil for frying

Instructions

  • Soak 20 small wooden skewers in cold water for 30 minutes or use metal skewers.
  • Meanwhile, cook the new potatoes in a pan of boiling salted water for 15 to 20 minutes or until tender to the point of a knife, then run under cold water to cool. Drain, then tip onto kitchen paper to dry.
  • Whip the soft cheese with the rose harissa, chives and a generous seasoning of salt and pepper. Add 1 to 2 tbsp of warm water to thin down the cream cheese to a dip-like consistency.
  • Lay out the strips of bacon, then roll each potato in a strip of bacon. Skewer each potato through the bacon.
  • Heat a large frying pan over a medium heat or cook over indirect heat on a BBQ. Drizzle a little oil onto each bacon wrapped potato, then fry for about 5 minutes on all sides until the bacon is crisp and well-browned. Serve them with the harissa cheese dip on the side.

Notes

  • Some baby new potatoes can be quite large - make sure you pick ones that are all similarly sized.
  • See step 5 - the potatoes wrapped in bacon can be cooked on the hob or barbecue.
  • I love crisps and dip, so if you've got any dip leftover it's the perfect way to use it up!
  • Vegetarian option - replace the bacon with strips of roasted red peppers or courgettes.
  • Dairy-free option - use a plant-based soft cheese alternative for the dip.
  • This baby new potatoes wrapped in bacon with harissa cheese dip recipe is easily adapted if you're cooking for less or more people.

 

You might also like to try:
  • side dishes
  • snacks

Nutrition

Calories: 404kcal | Carbohydrates: 35g | Protein: 10g | Fat: 25g | Saturated Fat: 11g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 9g | Trans Fat: 0.05g | Cholesterol: 55mg | Sodium: 388mg | Potassium: 910mg | Fiber: 4g | Sugar: 3g | Vitamin A: 481IU | Vitamin C: 38mg | Calcium: 55mg | Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

KEYWORDS baby potatoes recipe, buffet food, harissa cheese dip recipe, party appetiser recipe, party food, picnic food, summer food
Leave a star rating and comment below!

More Side Dishes

  • Roast smashed baby potatoes on a white striped platter.
    Roast Smashed Baby Potatoes
  • Braised red cabbage in a black and cream serving bowl.
    Braised Red Cabbage
  • Colcannon
  • Air fryer carrots and butternut squash in a teal, black and cream patterned bowl.
    Air Fryer Carrots and Butternut Squash

LEAVE A COMMENT AND RATE THIS RECIPE Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Photo of Deborah in her kitchen!

Hello!   I’m Deborah and I’m married to David and have 2 lovely step sons.   David and I both love cooking…for ourselves, family and friends.   I’m definitely one of the lucky ones…getting cooked for and we enjoy cooking together.

Read more

Felly Bull ebook with remember to subscribe note and green plants
message to subscribe to receive email every week and free ecookbook


MOST POPULAR RECIPES

  • Sea Bass fillet on a blue and white plate with lemony sauce, boiled new potatoes, green beans and courgette
    Easy Sea Bass with Creamy Lemon Sauce
  • Sweet roasted chantenay carrots in small rectangle roasting tin
    Easy Sweet Roasted Chantenay Carrots
  • Cider braised pork steaks with onions in a large shallow round casserole.
    Cider Braised Pork Steaks with Onions
  • Creamy salmon, leek and potato traybake in a rectangle roasting tin.
    Creamy Salmon, Leek and Potato Traybake
  • Slow cooker chicken and potato curry in balti dish with rice in background
    Slow Cooker Chicken and Potato Curry
  • Portuguese water bread made in the Thermomix on a black and white checked towel, with a couple of slices on a black side plate.
    Portuguese Water Bread (Thermomix)
  • Easy slow cooker korean pulled chicken on a brioche bun with salad leaves, avocado slices, spring onions and toasted sesame seeds, and sweet potato wedges on the side.
    Easy Slow Cooker Korean Pulled Chicken
  • Red lentils and rice in a balti dish.
    Red Lentils and Rice
  • Pork belly slices in BBQ sauce in a brioche bun with salad leaves and coleslaw, with herby garlic butter potato wedges.
    Pork Belly Slices in BBQ Sauce
  • Prawns and garlic garnished with parsley in a terracotta dish, on a board with lemon wedges and crusty bread
    Smoky Garlic King Prawns and Chorizo

Footer

↑ back to top

About

  • Privacy Policy

Subscribe

  • Sign Up! for emails and updates

Contact us

  • email

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2026 FELLY BULL

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required