Perfectly crisp on the outside and tender on the inside, Paleo Spicy Roasted Potatoes are the ultimate healthy side dish that packs a flavorful punch! Made with baby red potatoes, these oven-roasted gems are seasoned with a zesty blend of smoked paprika, cayenne pepper, garlic powder, and onion powder, delivering bold spice with every bite. This quick and easy recipe is gluten-free, dairy-free, and paleo-friendly, making it suitable for a variety of diets. With only 10 minutes of prep time and ingredients readily available in most kitchens, these roasted potatoes are ideal for weeknight dinners or as a crowd-pleasing addition to your holiday spread. Garnish with fresh parsley for a pop of color and added freshness, and enjoy this simple yet vibrant dish paired with grilled protein, roasted vegetables, or a hearty salad!
Preheat your oven to 425°F (220°C) and line a large baking sheet with parchment paper for easy cleanup.
Wash and scrub the baby red potatoes thoroughly, then pat them dry with a kitchen towel.
Cut the potatoes into even-sized halves (or quarters if they are larger) for even roasting.
In a large mixing bowl, combine the olive oil, smoked paprika, ground cayenne pepper, garlic powder, onion powder, sea salt, and black pepper.
Add the potatoes to the bowl and toss until all the potato pieces are evenly coated with the spice mixture.
Spread the coated potatoes in a single layer on the prepared baking sheet, ensuring they are not overlapping for maximum crispiness.
Roast the potatoes in the preheated oven for 25-30 minutes, flipping them halfway through for even browning.
Once the potatoes are golden brown and crispy on the edges, remove them from the oven.
Sprinkle the roasted potatoes with fresh parsley if desired, and serve immediately.
Calories |
600 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 29.0 g | 37% | |
| Saturated Fat | 4.5 g | 22% | |
| Polyunsaturated Fat | 2.7 g | ||
| Cholesterol | 0 mg | 0% | |
| Sodium | 1796 mg | 78% | |
| Total Carbohydrate | 78.8 g | 29% | |
| Dietary Fiber | 11.5 g | 41% | |
| Total Sugars | 5.7 g | ||
| Protein | 10.0 g | 20% | |
| Vitamin D | 0.0 mcg | 0% | |
| Calcium | 74 mg | 6% | |
| Iron | 4.5 mg | 25% | |
| Potassium | 2203 mg | 47% | |
*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.