Bacon-Wrapped Sweet Potato Nuggets with Spicy Ketchup

By Jess

0 from 0 ratings

No matter how great a cook I am in the kitchen, there is always that one ingredient that tests my skills and it just happens to be sweet potato. It’s the one thing that I manage to somehow slice too thinly or cook one minute too long, but thank goodness I’ve mastered it with plenty of practice! The sweet potato is a staple in paleo dieting because it’s incredibly nutritious and all-natural, so it makes sense for me to learn the ins and outs of cooking it for best results. These bacon wrapped sweet potato nuggets are my kids’ favorite, and I’ll be honest with you, it has quickly become my favorite too. It’s incredible, especially with some paleo ketchup on the side for dipping.

bacon wrapped sweet potato nuggets

Bacon-Wrapped Sweet Potato Nuggets with Spicy Ketchup

How to Make the Most Addictive Sweet Potato Nuggets

Start by preheating the oven to 400 degrees fahrenheit. In a bowl, combine your ketchup, maple syrup and olive oil. This will make up the flavoring of your sweet potato and will give it that nice caramelization on the outside. Toss your sweet potato cubes in and season to taste with some salt and pepper.

bacon wrapped sweet potato nuggets

bacon wrapped sweet potato nuggets

Carefully wrap each cube in a slice of bacon and secure it with a toothpick. Once each piece is wrapped, place them all on a baking sheet and bake until the sweet potatoes are tender and the bacon is crispy.

bacon wrapped sweet potato nuggets

About halfway in, you’ll smell these cooking and it’s going to smell absolutely divine, believe me.

bacon wrapped sweet potato nuggets

I Can’t Find Paleo Ketchup At the Store – What Can I Use Instead?

Don’t worry, you can make your own paleo ketchup at home. It’s actually quite easy and only takes a few minutes to make.

I posted my paleo ketchup with a kick here if you want to check it out.

bacon wrapped sweet potato nuggets

Are Sweet Potatoes Paleo?

Here’s a fun fact: sweet potatoes are only distantly related to the white potato. (1) They are both tuberous root vegetables, but they’re actually from different plant families with different nutrient profiles.

This also means that both sweet potatoes and white potatoes have different effects on one’s blood sugar once eaten.

Sweet potatoes are an excellent source of vitamins, minerals and antioxidants. Yes, sweet potatoes are considered paleo approved and definitely something you should incorporate into your cooking.

My Sweet Potatoes Ended Up Hard in the Center and Not Tender At All

Not all potatoes were created equal. In case your sweet potato nuggets end up being anything less than tender by the end of this recipe, you may want to leave it baking for a minute or two longer.

Make sure to keep a close eye on the bacon to ensure it doesn’t burn!

More Crave-worthy Sweet Potato Ideas:


    • 2 medium organic sweet potatoes, peeled and cut into 1-inch cubes
    • 3 tbsp homemade or store-brought paleo spicy ketchup plus extra for serving
    • 2 tbsp maple syrup
    • 1 tbsp olive oil
    • ½ pound thin bacon slices
    • salt and black pepper to taste


  1. Preheat oven to 400ºF.
  2. In a bowl combine the ketchup, maple syrup and olive oil.
  3. Add the sweet potato cubes.
  4. Season to taste with salt and black pepper.
  5. Toss to coat.
  6. Wrap each sweet potato cube with a slice of bacon.
  7. Secure with toothpick.
  8. Place on a baking sheet lined with parchment paper.
  9. Bake for 25-30 minutes or until sweet potatoes are tender and bacon is crispy.
  10. Remove from the oven.
  11. Serve warm with extra ketchup.


Serving Size





Total Time

40 minutes minutes

Prep Time

15 minutes minutes

Cook Time

25 minutes minutes

Print Recipe

More Yummy Paleo Sweet Potato Recipes to Try


Ask a Question 

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon