Zesty Harissa Potatoes: A Flavorful Vegan Delight

When the dinner bell rings, the last thing I want is another lifeless side dish sulking on my plate. That’s why I was thrilled to discover these Spicy Oven-Roasted Harissa Potatoes, which have quickly become a staple in my kitchen. The fragrant aroma of harissa wafts through the air as these crispy baby potatoes roast to golden perfection, inviting everyone to the table. With the right blend of olive oil, salt, and just the right amount of kick from the harissa, these potatoes are more than just a side—they’re a celebration of bold Moroccan flavors. And the best part? They come together in just 30 minutes, making them a hassle-free addition to any meal. Get ready to elevate your dining experience with a simple yet delectable dish that will keep you coming back for more!

Why are Harissa Potatoes so irresistible?

Delicious Flavor Explosion: These harissa potatoes are bursting with vibrant flavors, thanks to the aromatic spice blend that infuses each bite.

Easy to Make: With just three simple steps, you can have a mouthwatering dish ready in 30 minutes—perfect for any busy weeknight!

Vegan and Gluten-Free: This recipe caters to various dietary preferences, making it a go-to side for all your guests.

Versatile Pairing: They complement a wide range of main dishes, especially grilled meats and hearty salads. For more serving ideas, check out my delicious suggestions!

Crowd-Pleasing Dish: With their crispy texture and zesty kick, these potatoes are sure to impress family and friends, transforming simple meals into culinary experiences.

Harissa Potatoes Ingredients

For the Potatoes
Baby Potatoes – These small spuds are perfect for roasting; feel free to substitute with Yukon gold or red potatoes if necessary.
Olive Oil – A must for that golden, crispy finish; you can swap in high smoke point oils like vegetable or grapeseed if you prefer.
Kosher Salt – This enhances the overall flavor; if you don’t have it, regular table salt works in a pinch.

For the Flavoring
Harissa Paste – The star of the dish, providing a spicy, aromatic taste; adjust the amount based on your heat preference for the ultimate harissa potatoes experience.
Lemon Juice – Freshly squeezed will brighten up the dish, balancing the spice with a zesty kick; bottled juice is a less flavorful alternative.
Chopped Parsley – Adds a refreshing touch and vibrant color; cilantro can be used for a different flavor if you’re feeling adventurous.

How to Make Harissa Potatoes

  1. Preheat the Oven: Start your cooking adventure by setting your oven to 425°F (220°C). This high temperature is essential for achieving that golden crispiness we all love!

  2. Prepare the Potatoes: Halve your baby potatoes and gently toss them in a bowl with olive oil, kosher salt, and 1 tablespoon of harissa paste. Ensure they’re evenly coated for maximum flavor.

  3. Roast the Potatoes: Spread the potatoes out in a single layer on a baking sheet. For extra browning, place the cut side down! Roast for 25-28 minutes, tossing halfway, until they are fork tender and golden brown.

  4. Finish and Serve: Once perfectly roasted, remove them from the oven and toss the potatoes with the remaining harissa paste. Drizzle with fresh lemon juice and sprinkle with chopped parsley for a delightful finish.

Optional: Add a dash of extra harissa on top for additional heat!

Exact quantities are listed in the recipe card below.

Harissa Potatoes

Tips for the Best Harissa Potatoes

  • Crispy Perfection: Make sure to spread the potatoes out in a single layer on the baking sheet to avoid steaming and ensure they turn out crispy.

  • Seasoning Balance: Taste your harissa paste before adding it to the potatoes. The heat level can vary, so adjust according to your preference for these flavorful harissa potatoes.

  • Roasting Technique: Flip the potatoes halfway through roasting to achieve even browning. This simple trick makes a noticeable difference in texture!

  • Fresh Ingredients: Use freshly squeezed lemon juice instead of bottled for the best flavor. It enhances the overall taste of the harissa potatoes beautifully.

  • Storage Tips: Store any leftovers in an airtight container in the refrigerator for up to three days. Reheat in the oven to maintain crispiness rather than using a microwave.

How to Store and Freeze Harissa Potatoes

  • Room Temperature: Allow any leftover harissa potatoes to cool completely before storing them. They can be left out for up to 2 hours but should be refrigerated afterward to ensure freshness.

  • Fridge: Store leftover harissa potatoes in an airtight container in the refrigerator for up to 3 days. Reheat them in the oven or air fryer to restore their crispiness.

  • Freezer: To freeze, place cooled harissa potatoes in a single layer on a baking sheet and freeze until solid. Then transfer to a freezer-safe bag for up to 2 months.

  • Reheating: For the best texture, reheat frozen harissa potatoes directly from the freezer in the oven at 375°F (190°C) for about 15-20 minutes until heated through.

Harissa Potatoes Variations & Substitutions

Feel free to make these harissa potatoes your own by trying out these delicious twists!

  • Sweet Potatoes: Swap in sweet potatoes for a delightful contrast of sweetness and spice that pairs beautifully with harissa.

  • Cilantro Substitute: If you’re not a fan of parsley, chopped cilantro provides a fresh and unique flavor that complements the spice perfectly.

  • Heat Boost: Add a sprinkle of red pepper flakes to increase the heat level, giving your harissa potatoes an extra kick that spice lovers will adore.

  • Garlic Infusion: Toss in minced garlic before roasting to infuse your potatoes with a savory depth that elevates every bite.

  • Zesty Lemon Tweak: Use lime juice instead of lemon for a tangy twist that adds brightness with a different flavor dimension.

  • Different Potato Varieties: Experiment with fingerling potatoes or even new potatoes for varying textures, each bringing a unique taste to your dish.

  • Herb Mixology: Try adding a blend of dried herbs like thyme and oregano to enhance the flavor profile of your harissa potatoes effortlessly.

  • Nutty Finish: Top your finished dish with toasted pine nuts or slivered almonds for a crunch that contrasts beautifully with the fluffy interior.

What to Serve with Harissa Potatoes?

Looking to create a delightful meal that sings with flavor? These spicy harissa potatoes pair beautifully with various dishes, making your dinner table a feast for the senses!

  • Grilled Chicken: A succulent grilled chicken seasoned with herbs and lemon complements the spiciness of the harissa potatoes, creating a balanced meal.

  • Mediterranean Salad: Fresh greens, cucumbers, and feta in a tangy dressing offer a light contrast against the rich, spicy potatoes. It’s a refreshing addition to your plate.

  • Roasted Lamb Chops: The bold flavors of herb-marinated lamb harmonize with the potatoes’ kick, turning your meal into a taste of North Africa.

  • Couscous: Fluffy, seasoned couscous absorbs the flavors of harissa while adding texture and depth, making it a filling and satisfying option alongside your potatoes.

  • Chickpea Stew: A hearty chickpea stew packed with spices rounds out your meal, providing a comforting vegetarian alternative that pairs wonderfully with the crispy potatoes.

  • Tzatziki Sauce: This cooling yogurt-based dip offers a refreshing contrast, balancing the heat of the harissa potatoes perfectly. Drizzle it over or serve on the side for dipping!

  • Mint Tea: For a perfect beverage pairing, serve a refreshing mint tea that cleanses the palate while complementing the spicy, bold flavors of your dish.

  • Baklava: End your meal on a sweet note with the flaky texture and honeyed warmth of baklava, providing a delightful contrast to the savory harissa potatoes.

Make Ahead Options

These Spicy Oven-Roasted Harissa Potatoes are a fantastic option for busy home cooks looking to streamline meal prep! You can wash, halve, and toss the baby potatoes in olive oil and harissa paste up to 24 hours in advance; simply store them in an airtight container in the fridge to maintain their freshness. The seasoning and flavors will meld beautifully, enhancing the taste. When you’re ready to serve, just preheat your oven and roast the seasoned potatoes for 25-28 minutes as directed, making your meal almost effortless. Trust me, these harissa potatoes will still taste just as delicious and vibrant!

Harissa Potatoes

Harissa Potatoes Recipe FAQs

What is the best way to choose baby potatoes for this recipe?
Absolutely! Look for firm, smooth baby potatoes with no dark spots or blemishes. They should feel heavy for their size. If baby potatoes aren’t available, Yukon gold or red potatoes work wonderfully as a substitute, giving you that needed starchiness and flavor.

How should I store leftover harissa potatoes?
You can keep leftover harissa potatoes in an airtight container in the refrigerator for up to 3 days. Be sure to allow them to cool completely before sealing to prevent condensation that can make them soggy. When you’re ready to enjoy them again, reheating in an oven or air fryer helps restore their delightful crispiness!

Can I freeze harissa potatoes for later use?
Very! To freeze, spread the cooled harissa potatoes in a single layer on a baking sheet and freeze until solid, which usually takes about 2-3 hours. Afterward, transfer them to a freezer-safe bag or container. They can be kept frozen for up to 2 months. When you’re ready to eat, simply reheat them straight from the freezer at 375°F (190°C) for about 15-20 minutes until heated through.

What should I do if my harissa potatoes are not crispy?
No worries! If your harissa potatoes end up soggy, it could be from overcrowding the baking sheet or not allowing enough space for air to circulate. For future attempts, make sure to spread them in a single layer and flip them halfway through the cooking process. This ensures even roasting and enhances that crispy texture. Also, always preheat your oven before adding the potatoes for the best results!

Are these harissa potatoes suitable for people with dietary restrictions?
Yes, absolutely! This recipe is both vegan and gluten-free, making it a wonderful option for those following these diets. The ingredients used—baby potatoes, olive oil, harissa paste, lemon juice, and parsley—are naturally free of gluten and animal products. Just be aware of your chosen harissa paste, as some brands may contain additional ingredients. Always check for allergens if cooking for guests with specific dietary needs.

Can I make this recipe spicier?
The more the merrier! For an extra kick, you can add more harissa paste based on your taste preference or even top the dish with a splash of your favorite hot sauce before serving. Alternatively, consider adding spices like crushed red pepper flakes or cayenne pepper to the mix for added heat. Remember, it’s all about balance, so taste as you go!

Harissa Potatoes

Zesty Harissa Potatoes: A Flavorful Vegan Delight

These Harissa Potatoes are a vibrant and flavorful side dish that brings bold Moroccan flavors to your table.
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 30 minutes
Servings: 4 servings
Course: APPETIZERS
Cuisine: Moroccan
Calories: 180

Ingredients
  

For the Potatoes
  • 1 pound Baby Potatoes Substitute with Yukon gold or red potatoes if necessary.
  • 2 tablespoons Olive Oil Can swap in high smoke point oils like vegetable or grapeseed.
  • 1 teaspoon Kosher Salt Regular table salt works in a pinch.
For the Flavoring
  • 2 tablespoons Harissa Paste Adjust amount based on heat preference.
  • 1 tablespoon Lemon Juice Freshly squeezed preferred.
  • 2 tablespoons Chopped Parsley Cilantro can be used for a different flavor.

Equipment

  • Oven
  • baking sheet
  • mixing bowl

Method
 

How to Make Harissa Potatoes
  1. Preheat the Oven to 425°F (220°C).
  2. Halve the baby potatoes and toss them with olive oil, kosher salt, and harissa paste until evenly coated.
  3. Spread the potatoes on a baking sheet in a single layer and roast for 25-28 minutes, tossing halfway through, until fork tender and golden brown.
  4. Remove from the oven, toss with remaining harissa paste, drizzle with fresh lemon juice, and sprinkle with chopped parsley before serving.

Nutrition

Serving: 1cupCalories: 180kcalCarbohydrates: 35gProtein: 3gFat: 6gSaturated Fat: 1gPolyunsaturated Fat: 0.5gMonounsaturated Fat: 4.5gSodium: 300mgPotassium: 800mgFiber: 4gSugar: 2gVitamin A: 10IUVitamin C: 30mgCalcium: 50mgIron: 2mg

Notes

Store leftovers in an airtight container in the refrigerator for up to three days. Reheat in the oven for best texture.

Tried this recipe?

Let us know how it was!

Leave a Comment

Recipe Rating