Sizzling Baby New Potatoes Wrapped in Bacon with Harissa Dip

Last Updated on February 12, 2026 by Antoni Recipes Team

As summer sun dances across the backyard, there s nothing quite like the sizzling sound of bacon wrapping around tender baby new potatoes, creating a delectable treat that brings everyone together. Picture this: you re hosting friends for a barbecue, and the air is filled with joyful laughter punctuated by the crackle of the grill. As I pull these skewers off the heat, the glorious aroma of smoky bacon seduces everyone s senses, making mouths water in anticipation.

But what truly sets these BBQ baby new potatoes apart is the luscious harissa cheese dip on the side. It s creamy with just the right amount of heat, transforming a simple potato into a crowd-pleasing snack that s bound to steal the show. Whether you re prepared for a summer gathering or just craving a delicious twist on a classic, this easy recipe is all you need. Trust me, these bites will be the highlight of your summer entertaining, leaving everyone coming back for seconds!

Why love baby new potatoes wrapped in bacon?

Delectable Bite: These skewers are a delicious combination of crispy bacon and fluffy potatoes, making every bite a joy.
Spicy Kick: The creamy harissa cheese dip brings a unique, zesty flavor that elevates ordinary BBQ snacks into something extraordinary.
Easy Prep: Perfect for both novice cooks and seasoned chefs, this recipe is straightforward but impressively satisfying.
Versatile Dish: Whether served as appetizers or finger food at gatherings, they are versatile enough to please everyone s palate.
Crowd Favorite: With their mouthwatering aroma and pleasing presentation, they re guaranteed to be the star of your summer BBQs!

Baby New Potatoes Wrapped in Bacon Ingredients

For the Skewers
500g Baby New Potatoes Opt for young potatoes for a tender, fluffy bite.
10 Rashers Smoked Streaky Bacon (halved lengthways) Provides a savory flavor and crispy texture when cooked; turkey bacon is a lighter alternative.
Vegetable Oil (for frying) Necessary for frying the wrapped potatoes; feel free to use olive oil.

For the Harissa Cheese Dip
180g Soft Cheese The creamy base for the dip; can be substituted with cream cheese or Greek yogurt for a delightful tang.
2 tbsp Rose Harissa Adds a zesty kick to the cheese dip; adjust heat levels by replacing it with a milder spice mix.
6-8 Chives (very finely snipped) Imparts fresh onion notes, enhancing the dip s flavor; green onions can also work as a substitute.

This tempting recipe for baby new potatoes wrapped in bacon with harissa cheese dip is simple yet sure to impress at your summer gatherings!

How to Make Baby New Potatoes Wrapped in Bacon

1. Soak Skewers: Begin by soaking 18 small wooden skewers in cold water for 30 minutes. This will prevent them from burning on the grill. If you re using metal skewers, feel free to skip this step!

2. Boil Potatoes: Place the baby new potatoes into a pot of salted water and boil for 15-20 minutes. Cook until they are tender but still firm enough to hold together. Drain and cool them under cold water.

3. Prepare Cheese Dip: In a bowl, whip together 180g of soft cheese, 2 tbsp of rose harissa, finely snipped chives, salt, and pepper. Gradually add warm water until the mixture reaches a creamy dip-like consistency.

4. Wrap Potatoes: Take each cooled potato and wrap it snugly with a strip of halved bacon. Secure each potato with a skewer to keep everything together.

5. Fry Skewers: Heat vegetable oil in a frying pan or on the barbecue. Carefully add the skewered potatoes and fry for about 5 minutes, turning them occasionally until the bacon is crispy and golden brown. Serve hot with the harissa cheese dip on the side.

Optional: Garnish with additional finely chopped chives for a pop of color.
Exact quantities are listed in the recipe card below.

Make Ahead Options

These delicious baby new potatoes wrapped in bacon with harissa cheese dip are perfect for meal prep! You can prepare the skewers up to 24 hours in advance simply assemble the wrapped potatoes on the skewers and refrigerate them in an airtight container. This way, you can save time on busy weeknights or when hosting gatherings. Just remember to ensure the potatoes are thoroughly dried after boiling to avoid splattering during frying. When you re ready to serve, heat oil in a frying pan or on the barbecue and fry the skewers for about 5 minutes until the bacon is crispy. With these make-ahead options, you ll serve up these flavorful bites with minimal effort, leaving your guests raving!

Baby New Potatoes Wrapped in Bacon Variations

Transform this delightful dish into something uniquely yours by exploring these mouthwatering twists!

• Sweet Potato: Swap baby new potatoes for sweet potatoes for a sweet and savory flavor combination that s simply irresistible.
  Sweet potatoes bring a hint of natural sweetness that pairs beautifully with the smoky bacon.

• Vegan Delight: Use vegan cheese and smoked coconut strips for a delightful dairy-free and plant-based alternative.
  Enjoy all the flavors without compromising on taste your vegan friends will love them too!

• Cheesy Goodness: Add a sprinkle of grated cheddar cheese on top of each potato before frying for an extra cheesy delight.
  This mouthwatering addition creates a deliciously melty layer that elevates every bite!

• Herb Infusion: Mix in some finely chopped herbs like rosemary or thyme into the bacon before wrapping the potatoes.
  These fresh herbs will impart fragrant notes and tantalizing flavors sure to please everyone at your gathering.

• Spicy Version: For an added kick, try using spicy chorizo in place of bacon, or sprinkle some chili flakes on the cheese dip.
  The fiery twist adds excitement while complementing the creamy dip wonderfully.

• Crispy Onion Topping: Top the skewers with crispy fried onions for an extra crunch and savory flavor boost.
  This delightful addition creates a contrasting texture that takes your dish to the next level.

• Zesty Finish: Squeeze some fresh lemon juice over the finished skewers to add a bright, zesty touch.
  The acidity beautifully balances the rich flavors and brings a refreshing element to each bite.

• Heat Adjustment: Substitute rose harissa with milder chili paste if you prefer a gentler heat level.
  This allows everyone to enjoy the flavors without overwhelming the palate, making it suitable for all tastes.

How to Store and Freeze Baby New Potatoes Wrapped in Bacon

Fridge: Store any leftover skewers in an airtight container in the fridge for up to 3 days. Reheat in the oven to maintain crispiness.

Freezer: You can freeze uncooked skewers for up to 2 months. To do this, wrap them tightly in plastic wrap and place in a freezer-safe bag, ensuring air is removed.

Reheating: For best results, reheat frozen skewers directly on the grill or in the oven at 200 °C (400 °F) until heated through, about 10-15 minutes. This method helps restore the bacon s crispness.

Prep Ahead: Make the baby new potatoes wrapped in bacon ahead of time and refrigerate until you re ready to cook. This is great for hassle-free summer gatherings!

What to Serve with BBQ Baby New Potatoes Wrapped in Bacon?

As you fire up the grill and enjoy the tantalizing aroma of crispy bacon and tender potatoes, it s time to think about delightful pairings that will elevate your summer gathering.

• Garlic Bread: A warm, buttery loaf of garlic bread is an irresistible side, perfect for soaking up the creamy harissa cheese dip.

• Grilled Corn on the Cob: Sweet and smoky, grilled corn complements the savory flavors of the skewers, adding a touch of sweetness to your plate.

• Crisp Green Salad: A refreshing salad with mixed greens, cucumbers, and a light vinaigrette balances the richness of the bacon and dip, providing a burst of flavor.

• Homemade Coleslaw: Crunchy coleslaw, with its tangy dressing, offers a delightful crunch that contrasts beautifully with the soft potatoes, making for a perfect side.

• Roasted Veggies: Tossed with olive oil and herbs, roasted seasonal vegetables add layers of flavor and nourishment, harmonizing perfectly with the dish.

• Chilled White Wine: A chilled Sauvignon blanc or a light Pinot Grigio can beautifully cut through the richness of bacon and cheese, elevating your dining experience.

These pairings will not only round out your meal but also create a memorable feast that s sure to impress your guests!

Expert Tips for Baby New Potatoes Wrapped in Bacon

• Dry Potatoes Well: Ensure potatoes are dried thoroughly after boiling; excess moisture can cause splattering during frying, making the cooking process messy.

• Crisp Bacon Perfection: Monitor the bacon closely while frying. Turning the skewers regularly helps achieve that perfect crispiness without burning the bacon.

• Flavor Boosters: Consider adding spices, herbs, or even a sprinkle of cheese on the bacon before wrapping the potatoes to elevate the taste of your baby new potatoes wrapped in bacon.

• Skewer Placement: When skewering the potatoes, push the skewer through the center to ensure even cooking and stability during frying.

• Make-Ahead Convenience: Prepare skewers ahead of time and refrigerate until ready to fry. This makes assembly quick and easy on busy BBQ days.

Baby New Potatoes Wrapped in Bacon with Harissa Cheese Dip Recipe FAQs

What type of potatoes should I use for this recipe?
Absolutely! For the best texture, select young baby new potatoes that are firm, small, and smooth-skinned. Look for ones that have no dark spots or blemishes; they should feel heavy for their size. You might also consider using other small root vegetables or even mushrooms for a fun twist!

How should I store leftovers?
Very easy! Store any leftover skewers in an airtight container in the fridge for up to 3 days. If you want to reheat them, I recommend using the oven to keep the bacon crispy. Just pop them in at 200 °C (400 °F) for about 10-15 minutes until warmed through.

Can I freeze the skewers?
Of course! To freeze uncooked baby new potatoes wrapped in bacon, tightly wrap them in plastic wrap and place them into a freezer-safe bag. You can keep them in the freezer for up to 2 months. When you re ready to enjoy them, no need to thaw just cook directly from frozen, adjusting your cooking time by a few minutes.

What can I do if the bacon isn t getting crispy while frying?
No problem! If the bacon is cooking unevenly, make sure that you re not overcrowding the pan. Fry the skewers in batches if necessary, and keep turning them regularly. Also, try cooking on a slightly higher heat; this helps render fat more quickly and achieves that coveted crispy texture.

Are there any dietary considerations I should keep in mind?
Definitely! Always check for allergies, especially with the harissa and dairy in the cheese dip. If you re cooking for someone with dietary restrictions, you can easily substitute soft cheese with a vegan alternative, and use turkey bacon or other meat alternatives. Just ensure that all ingredients comply with your guest s dietary needs.