1. Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper or a silicone baking mat.
2. In a large bowl, toss the sweet potato cubes with olive oil, smoked paprika, garlic powder, salt, and pepper until evenly coated. If you’re using maple syrup or honey, drizzle it over the sweet potatoes now and toss gently.
3. Wrap each sweet potato cube with a half slice of bacon, securing it with a toothpick if needed. This step can be a bit fiddly, but I find that using thick-cut bacon makes it easier to wrap and helps the bacon stay crispy.
4. Place the wrapped sweet potato bites on the prepared baking sheet, leaving a little space between each one for even cooking.
5. Bake for 25-30 minutes, flipping the bites halfway through to ensure the bacon crisps up all around. You’re aiming for tender sweet potatoes and bacon that’s golden and crispy.
6. Once done, remove from the oven and let them cool for a couple of minutes before serving. Garnish with fresh herbs if you like—it adds a lovely pop of color and freshness that brightens up these rich bites.

From my experience, flipping the bites halfway is key. I once skipped this step, and the bacon wasn’t as evenly crisped, which made a noticeable difference. Also, be patient when baking; the sweet potatoes need enough time to soften without drying out the bacon. These little details turn a good recipe into a great one.