These oven-roasted harissa potatoes are an easy side with a spicy kick. Tossed in harissa, they’re flavorful, gently hot, and complement many main dishes.
Do you need another potato side? Absolutely. Potatoes—roasted, baked, mashed, or fried—are a beloved staple for a reason. They’re versatile, comforting, and perfect for experimenting with bold flavors.
My go-to is roasted potatoes. I also enjoy quick combinations like roasted asparagus and potatoes or fun apps like loaded baked potato bites, but lately I wanted to explore new spices. Harissa proved to be a fantastic match—these harissa potatoes are every bit as good as they sound.
What is Harissa?
Harissa is a North African hot paste or sauce commonly used across North African and Middle Eastern kitchens. It’s typically made from hot chili peppers, garlic, olive oil, and a combination of warming spices such as cumin, coriander, caraway, or mint. Roasted red peppers or tomatoes are sometimes added to mellow and balance the heat.
Harissa’s intensity ranges from mild to very hot depending on the chiles used. It adds depth and a pleasant fiery note to dishes, and a little goes a long way.
How to use Harissa
Use harissa as a condiment or flavor booster: stir it into couscous, fold it into stews and soups, rub it on meats before grilling, or toss it with roasted vegetables. It also makes a great dip for bread or veggies.
I’ve used harissa with sweet potatoes in roasted sweet potato salads and found it pairs equally well with regular potatoes for a savory, spicy side.
Ingredient Notes
Baby Potatoes
Baby potatoes are ideal for roasting because they require minimal prep. If you don’t have them, Yukon Gold or red potatoes cut into uniform chunks work well. Choose waxy varieties so the pieces hold their shape and roast evenly—slice them into similar-sized pieces for consistent cooking.
Harissa Paste
Harissa paste is the main seasoning and can be quite potent. Adjust the amount based on the brand and your heat tolerance. I often use a sauce-style harissa that comes in mild and spicy versions; the spicy version yields a medium heat for these potatoes.
Tip: taste the harissa before using so you can calibrate the amount to your preference.
Olive Oil
Use olive oil to help the potatoes crisp and brown. Oils with a high smoke point like vegetable or grapeseed oil also work if you prefer.
Lemon Juice
Fresh lemon juice adds bright acidity that balances the spice. A squeeze just before serving lifts the flavors.
Step by Step Instructions
- Preheat the oven to 425°F (220°C).
- Slice the baby potatoes in half so pieces are roughly the same size.
3. In a bowl, toss the potatoes with olive oil, kosher salt, and one tablespoon of harissa paste.
4. Arrange the potatoes on a large baking sheet in a single layer. For extra browning, place the cut sides down.
5. Roast for 25–28 minutes, tossing once halfway through, until the potatoes are fork-tender and golden. After roasting, toss them with the remaining tablespoon of harissa paste, a squeeze of lemon juice, and chopped parsley.
Your harissa potatoes are ready to serve—crispy outside, tender inside, and full of spicy, bright flavor.
Serving Suggestions
These potatoes work as a simple side or as part of a larger spread. They’re excellent alongside roasted chicken, grilled meats, or vegetarian mains. Try them with Mediterranean stuffed peppers or black bean burgers, or serve at brunch with baked eggs or a goat cheese and sun-dried tomato frittata.
Storage Instructions
Roasted harissa potatoes are best eaten fresh. Leftovers keep in an airtight container in the refrigerator for up to three days. Reheat in a 400°F oven for 10–15 minutes with a little oil and foil, or crisp them in an air fryer for about 10 minutes at 200°C with a light spray of oil.
You can freeze leftovers and reheat from frozen in a covered 400°F oven for about 20 minutes.
Q & A
Yes. Arrange potatoes in a single layer and air fry at 400°F (about 200°C) for roughly 15 minutes, shaking halfway. Times vary by air fryer and potato size, so check for doneness.
Harissa can be spicy, but heat varies by brand. Many brands offer mild and hot versions. Taste before using and adjust the amount to suit your preference.
Yes. Sprinkle harissa powder to taste like any spice, or mix it with a little oil or water to make a paste before using.
Harissa Potatoes
Print
Pin
Rate
Tools for This Recipe
-
baking sheet
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
-
Preheat the oven to 425°F (220°C).
-
In a bowl, toss the potatoes with olive oil, kosher salt, and 1 tablespoon harissa paste.
-
Spread potatoes in a single layer on a baking sheet and roast 25–28 minutes, tossing halfway, until fork-tender and golden.
-
Toss the roasted potatoes with the remaining tablespoon of harissa paste, parsley, and a squeeze of lemon juice before serving.