Transform your side dish game with these irresistible Paleo BBQ Potatoes! Made with tender, oven-roasted sweet potato cubes seasoned to perfection with a smoky blend of paprika, garlic, and onion powder, this recipe takes comfort food to a whole new level. Tossed in a rich, homemade paleo barbecue sauce featuring wholesome ingredients like tomato paste, apple cider vinegar, coconut aminos, and a touch of honey, these potatoes offer the perfect balance of sweet, tangy, and smoky flavors. Ready in just under an hour, this gluten-free, dairy-free side is ideal for weeknight meals, backyard barbecues, or as a satisfying snack. Serve them hot and watch these paleo-friendly potatoes become the star of your table!
Scan with your phone to download!
Preheat your oven to 400°F (200°C).
Peel and dice the sweet potatoes into 1-inch cubes.
Place the sweet potato cubes in a large bowl and drizzle with olive oil.
Add paprika, garlic powder, onion powder, sea salt, and black pepper to the bowl.
Toss the sweet potatoes to evenly coat with the oil and spices.
Spread the seasoned sweet potatoes in a single layer on a baking sheet lined with parchment paper.
Bake in the preheated oven for 30-35 minutes, turning halfway through, until potatoes are tender and browned.
While the potatoes are baking, prepare the paleo BBQ sauce: In a small saucepan, combine tomato paste, apple cider vinegar, coconut aminos, honey, smoked paprika, ground mustard, and a pinch of salt.
Simmer the sauce over medium heat for about 10 minutes, stirring occasionally, until thickened and well combined.
Once the sweet potatoes are cooked, remove them from the oven.
Transfer the hot sweet potatoes to a serving bowl and drizzle with the prepared BBQ sauce.
Toss the sweet potatoes gently to coat them in the sauce.
Serve immediately for a delicious paleo-friendly side dish or snack.
Serving size | (1010.6g) |
---|
Amount per serving | % Daily Value* |
---|---|
Calories | 1302.6 |
Total Fat 43.4g | 0% |
Saturated Fat 6.8g | 0% |
Polyunsaturated Fat 4.0g | |
Cholesterol 0mg | 0% |
Sodium 2188.2mg | 0% |
Total Carbohydrate 219.4g | 0% |
Dietary Fiber 29.6g | 0% |
Total Sugars 89.6g | |
Protein 18.3g | 0% |
Vitamin D 0IU | 0% |
Calcium 298.1mg | 0% |
Iron 10.8mg | 0% |
Potassium 1551.0mg | 0% |
Source of Calories