These oven-roasted harissa potatoes are an easy, flavorful side with a spicy kick. Tossed in harissa and finished with lemon and parsley, they’re crispy on the outside, tender inside, and pair well with many meals.
Do you need another potato side dish in your rotation? Yes — because potatoes are endlessly versatile. Roasted, mashed, baked or fried, they’re a crowd-pleaser. For me, roasted potatoes are a favorite: simple to make and always satisfying.
These harissa potatoes bring a bold North African flavor to the classic roast. They’re great alongside roasted proteins, as part of a vegetarian spread, or simply served on their own.
What is Harissa?
Harissa is a spicy paste used across North African and Middle Eastern cuisines. It’s typically made from hot chili peppers, garlic, olive oil and warm spices such as cumin and coriander. Some versions include roasted red peppers or tomatoes to add sweetness and depth.
Heat levels vary by brand and recipe, from mild to very hot, so taste your harissa before seasoning to control the spice level.
How to use Harissa
Harissa works as a condiment, marinade, or cooking paste. It’s delicious stirred into soups, stews, grain bowls, tagines, or used as a rub for grilled meats and vegetables. In this recipe, harissa coats the potatoes and adds concentrated flavor and heat.
Ingredient Notes
Baby Potatoes
Baby (new) potatoes are convenient because they need minimal prep and roast evenly. If you don’t have baby potatoes, Yukon Gold or red potatoes cut into uniform chunks work well — choose waxier varieties for the best texture. Cut pieces evenly so they cook at the same rate.
Harissa Paste
Harissa paste provides the main seasoning and spice. Brands differ in heat and consistency, so adjust the amount you use to taste. If your paste is especially hot, start with less and add more after tasting.
Olive Oil
Use olive oil to help the potatoes brown and crisp. Other neutral oils with a high smoke point, such as vegetable or grapeseed oil, also work.
Lemon Juice
A squeeze of fresh lemon brightens the dish and balances the heat from the harissa.
Don’t forget to watch the video!
Most of my recipes include a short step-by-step video tutorial. Scroll to the recipe card or use the “Jump to Video” button in the card.
Step by Step Instructions
- Preheat the oven to 425°F (220°C).
- Slice the baby potatoes in half so pieces are similar in size.
3. In a bowl, toss the potato halves with olive oil, kosher salt and 1 tablespoon of harissa paste until evenly coated.
4. Spread the potatoes in a single layer on a large baking sheet. For more browning, place the cut side down.
5. Roast 25–28 minutes, tossing once halfway through, until fork-tender and golden. Remove from the oven and toss with the remaining tablespoon of harissa paste, a squeeze of lemon juice and chopped parsley.
Your harissa potatoes are ready to serve — crisp, flavored, and slightly spicy.
Serving Suggestions
These potatoes are versatile. Serve them with roasted chicken, grilled fish, or alongside a vegetarian main like stuffed peppers or black bean burgers. They’re also excellent at brunch with baked eggs or a frittata.
Storage Instructions
Roasted harissa potatoes are best fresh, but leftovers keep well. Store in an airtight container in the refrigerator for up to three days. To reheat, roast at 400°F (200°C) for 10–15 minutes with a little oil, or use an air fryer at 200°C for about 10 minutes with a light spray of oil. You can also freeze cooked potatoes and reheat from frozen at 400°F for about 20 minutes, covered with foil.
Q & A
Yes. Spread potatoes in a single layer in the air fryer and cook at 400°F (about 200°C) for roughly 12–15 minutes, shaking halfway through. Cooking times vary by fryer and potato size.
It depends on the brand and variety. Many brands offer mild and spicy versions. Taste before using and adjust the amount for your heat preference.
Yes. Sprinkle harissa powder to taste, or mix it with a little oil and water to create a paste for coating the potatoes.
Tell me what you think!
If you try this recipe, please leave a comment and rating in the recipe card. Feedback helps other readers and is much appreciated!
Harissa Potatoes
Tools for This Recipe
-
1 baking sheet
Ingredients
- 1.5 lbs baby potatoes, cut in half
- 2 tablespoons olive oil
- 1 teaspoon kosher salt
- 2 tablespoons harissa paste (adjust to taste)
- Lemon juice, to taste
- Chopped parsley for garnish
Instructions
-
Preheat oven to 425°F (220°C).
-
In a bowl, toss 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 once, until fork tender.
-
Toss the roasted potatoes with the remaining tablespoon of harissa, parsley and a squeeze of lemon juice. Serve warm.
Notes
Nutrition
| Carbohydrates: 31 g
| Protein: 4 g