Harissa Roasted Baby Potatoes Recipe
Introduction
Harissa potatoes are a vibrant and flavorful side dish that brings a spicy kick to your meal. With tender roasted baby potatoes coated in smoky North African chili paste, this recipe is simple yet exciting to prepare.

Ingredients
- 1.5 lbs baby potatoes, cut in half
- 2 tablespoons olive oil
- 1 teaspoon kosher salt
- 2 tablespoons harissa paste
- Lemon juice, to taste
- Chopped parsley, for garnish
Instructions
- Step 1: Preheat your oven to 425°F (220°C).
- Step 2: In a small bowl, toss the halved potatoes with olive oil, kosher salt, and 1 tablespoon of harissa paste until evenly coated.
- Step 3: Spread the potatoes in a single layer on a large baking sheet. Roast for 25-28 minutes, tossing halfway through, until the potatoes are fork tender and golden.
- Step 4: Remove the potatoes from the oven and toss them with the remaining tablespoon of harissa paste. Finish by sprinkling chopped parsley and a squeeze of lemon juice over the top.
Tips & Variations
- For a milder version, reduce the amount of harissa paste or use a milder chili paste.
- Try roasting the potatoes with sliced garlic or smoked paprika for an extra layer of flavor.
- If you can’t find harissa paste, mix chili powder, garlic, cumin, and olive oil as a quick substitute.
- Use baby Yukon gold or fingerling potatoes for a buttery texture.
Storage
Store leftover harissa potatoes in an airtight container in the refrigerator for up to 3 days. Reheat in an oven or skillet to keep them crispy rather than using a microwave.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
What is harissa paste?
Harissa paste is a North African chili paste made with roasted peppers, spices, and olive oil, delivering a smoky, spicy flavor to dishes.
Can I make this recipe vegan?
Yes, this recipe is naturally vegan as it uses only potatoes, olive oil, and plant-based seasonings.
PrintHarissa Roasted Baby Potatoes Recipe
These Harissa Potatoes are a flavorful and spicy roasted side dish made with tender baby potatoes tossed in olive oil and fiery harissa paste. Roasted at a high temperature until golden and fork-tender, then finished with fresh parsley and a bright squeeze of lemon juice, they offer a vibrant and aromatic accompaniment perfect for any meal.
- Prep Time: 10 minutes
- Cook Time: 25-28 minutes
- Total Time: 35-38 minutes
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Baking
- Cuisine: North African
- Diet: Halal
Ingredients
Potatoes
- 1.5 lbs baby potatoes, halved
Seasoning
- 2 tablespoons olive oil
- 1 teaspoon kosher salt
- 2 tablespoons harissa paste
Garnish
- Lemon juice, to taste
- Chopped parsley, for garnish
Instructions
- Preheat the oven: Set your oven to 425°F (220°C) to prepare for roasting the potatoes to a perfect crispness.
- Toss the potatoes: In a small bowl, combine the halved baby potatoes with olive oil, kosher salt, and 1 tablespoon of harissa paste, mixing well to coat all pieces evenly with the spicy seasoning.
- Roast the potatoes: Spread the seasoned potatoes in a single layer on a large baking sheet. Roast in the preheated oven for 25-28 minutes, tossing them halfway through cooking to ensure even browning and tenderness when pierced with a fork.
- Final seasoning and garnish: After roasting, toss the potatoes with the remaining tablespoon of harissa paste. Sprinkle freshly chopped parsley over the top and finish with a squeeze of lemon juice to add brightness and balance the heat.
Notes
- Harissa paste is a North African chili paste that adds bold flavor and heat; you can find it in most grocery stores or specialty food shops.
- For a milder version, reduce the amount of harissa paste or mix it with some yogurt before tossing with the potatoes.
- Leftover harissa potatoes make a great addition to salads or can be reheated for a spicy snack.
Keywords: Harissa potatoes, roasted potatoes, spicy potatoes, North African recipes, side dish, oven roasted potatoes

