• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Fiery Vegetarian
  • Home
  • All Recipes
    • Appetizers
    • Breads
    • Desserts
    • Dips and Spreads
    • Lunch and Dinner
    • Meals in under 30 minutes
    • Round-ups
    • Soups
    • Side dishes
    • Snacks
  • Subscribe
  • Contact
  • About
  • Fall Recipes
menu icon
go to homepage
  • Recipes
  • Fall Recipes
  • Contact
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Recipes
    • Fall Recipes
    • Contact
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Side dishes

    Spicy Harissa Potatoes

    Published: Nov 4, 2021 · Modified: Sep 15, 2026 by Deirdre Gilna. This post may contain affiliate links.

    308 shares
    Jump to Recipe - Print Recipe
    Pin with text "spicy harissa potatoes" and "thefieryvegetarian.com" over a white background with a plate of potatoes

    These spicy harissa potatoes are crisp on the outside and fluffy on the inside, with a nice harissa kick. With just four ingredients, they can also be easily whipped up in under an hour.

    A plate of orangey roasted potatoes with a herbed white creamy dip on top.
    Jump to:
    • ⭐Why you’ll love them
    • 🛒Ingredients and substitutions
    • 👩‍🍳How to make them
    • 💡Expert tips
    • 🍽️Serving suggestions
    • FAQs
    • 🔥More Spicy recipes…
    • 📖 Recipe
    • 💬 Comments

    ⭐Why you’ll love them

    • They’re spicy (choose from mild, medium or hot!).
    • They’re perfectly roasted with a soft, floury, fluffy interior and a crisp external skin.
    • If you use a gluten-free harissa sauce, these are gluten-free. (Be cautious; sometimes store brands have added gluten. To be on the safe side, it’s easy and inexpensive to make your own harissa).
    • They’re dairy-free and egg-free, so perfect for vegans or people with allergies.
    • They’re very easy to make.

    If you like a bit of spice, then you might also like these spicy vegetarian pasta recipes, this spicy cashew dressing, or this peri peri sauce.

    🛒Ingredients and substitutions

    Peeled potatoes, harissa paste, olive oil and salt.

    Harissa paste: This is obviously a bit of an essential ingredient for harissa potatoes. The one thing I would point out here is that store-bought brands really vary in quality and spiciness.

    For this recipe, I used Dea harissa, my favorite, which is a good, spicy, authentic harissa paste. If using a less spicy harissa paste (like Le Phare du Cap Bon, which is very mild), you could easily double the amount.

    Potatoes: Again, a bit of a no-brainer. I would say you could swap out the potatoes for sweet potatoes, which are amazing when paired with spicy sauces, but I’m not sure how crispy they would get and haven’t tested it out yet.

    I used a mix of whatever I had to hand when shooting my final test recipe, as I had used up my lovely roasting potatoes on previous tests. Ideally, Yukon Gold; failing that, russet or red potatoes will do in a pinch.

    Olive oil: I live in Spain and love using olive oil for just about everything. Using it to roast your potatoes will definitely give them more flavor; just don’t whip out your expensive extra virgin olive oil.

    A cheaper standard olive oil will do just fine. If you don’t have olive oil, substitute with a mild, flavorless oil that won’t compete with the harissa paste, canola, or sunflower, for example.

    Salt: A well-salted potato is a thing of beauty. In this recipe, the water for parboiling the potatoes is salted to really give the potatoes some flavor, and then just a teaspoon is sprinkled when they’re tossed with the harissa.

    If you are trying to keep your sodium levels down, you can of course skip adding the salt to the water, and salt to taste with a low-sodium or sodium-free salt substitute. Otherwise, salt away and don’t skimp on it.

    See the recipe card at the bottom of this post for exact quantities.

    Closeup of crisp orange potatoes on a white background.

    👩‍🍳How to make them

    Harissa potatoes are simple to make, but like most perfect roast potatoes, you do need to pay a little attention to timing.

    Step 1: Peel your potatoes and cut them into one-and-a-half-inch chunks, a little smaller than roast potatoes usually are cut. Pop them into a large pot and add enough water to just cover the potatoes by about half an inch. Add a tablespoon of salt to the water (image one below), cover with a lid, and set on high heat to boil.

    Step 2: Preheat your oven to 400ºF (200ºC) for ten minutes. Take a large oven roasting tray or a large baking tray, and line it well with baking paper. Add the olive oil to the middle of the lined tray (image two below) and pop it into the oven to get hot.

    Potatoes in a pot, olive oil on baking paper, potatoes in a colander, and drained potatoes in a pot.

    Step 3: When the water in the pot comes to a rolling boil, remove the lid and add the potatoes. When the water starts to boil again, set a timer for two minutes. Be precise about the timing (use a timer), as overdone potatoes will fall apart when you’re roughing them up in the next step.

    Drain the potatoes in a colander (image three above). Allow to drain completely; shake once or twice to be sure.

    Step 4: Add the potatoes to the dry pot (image four above). If it’s not completely dry, give it a quick wipe with some paper towel.

    Place the lid back on the pot and hold the lid down tightly; shake the pot very hard to really roughen up the surface of the potatoes (see image five below for how the potatoes should look after shaking).

    Step 5: Remove the lined tray with the oil from the oven, and carefully and slowly tip the potatoes into the hot oil. Using two tablespoons or large spoons, quickly toss the sizzling potatoes in the oil so they are completely coated. Space the potatoes out a little so they aren’t touching (image six below).

    Roughed up potatoes in a pot, potatoes on a baking sheet with olive oil, golden roasted potatoes on a baking sheet, and in a pot with red paste.

    Step 6: Place the potatoes back in the oven for fifteen minutes. Then remove the potatoes and use the spoons to flip the potatoes so they’re not on the same side they were roasting on (browned side up, as in image seven above). Add back to the oven for another fifteen minutes.

    Step 7: Transfer the potatoes back to the spot using a slotted spatula or slotted spoon (to reduce oil). Add the harissa paste(image eight above).

    Note that if you’re using a quality spicy harissa paste like DEA, then:

    • Three tablespoons will be mildly spicy
    • Four and a half tablespoons will be medium-spicy.
    • Six tablespoons will be hot.

    Grab your spoons again and gently toss the potatoes in the harissa paste until they’re evenly covered with harissa. Now sprinkle the teaspoon of salt over (image nine below) and toss again until the salt is evenly distributed.

    Potatoes mixed with red paste and sprinkled with salt,and then on a baking sheet with olive oil.

    Step 8: Take out the tray again and repeat the step of gently placing the potatoes in the oil and tossing until lightly coated (image ten above). Place back in the oven for five minutes. Remove and flip the potatoes once more. Roast a further five minutes.

    Done! Test a large potato to make sure it’s done and to taste for salt. Serve immediately.

    💡Expert tips

    • Do not boil the potatoes for more than two minutes, as they may fall apart then when roughing them up. Remember, they’ve also been cooking while the water was heating up.
    • Make sure the potatoes are really roughed up – the more rough, fluffy, or flaky edges, the crispier your potatoes will be.
    • Taste your harissa before using it – some brands are much milder than others, and you’ll need to add more.
    A white plate with orange roasted potatoes sprinkled with parsley.

    🍽️Serving suggestions

    These potatoes are delicious enough to eat alone, or as a side, but in case you need any inspiration, serve them with:

    • Huevos rancheros (or vegan huevos rancheros) for a yummy filling breakfast or brunch.
    • Ranch sauce (or try this vegan version) for dipping.
    • Sour cream (or vegan sour cream) for dipping.
    • A veggie burger or vegan fried chicken and salad for a complete meal.
    • Creamy coleslaw and peri peri tofu.

    FAQs

    How do you store these once cooked?

    As with most roast potatoes, harissa potatoes should be eaten freshly made. If you do happen to have leftovers, keep them covered in the fridge for up to three days and “re-roast” in the oven at 400ºF, covered with aluminum foil and with a little hot oil for 10 to 15 minutes. Alternatively, if you’re lucky enough to have an air fryer, cook them for ten minutes at 200ºC with a spritz of oil spray.

    Can these be made ahead?

    Not really. What you can do is follow the recipe up until roughing up the potatoes, then stop and cover them tightly and keep them at room temperature (for no more than two hours) until you are ready to finish making the recipe.

    Can these be frozen?

    Yes, and they actually cook up better from frozen than from being in the fridge! Reheat without defrosting in the oven, covered with foil, for about 20 minutes at 400ºF.

    🔥More Spicy recipes…

    • An orange log of butter with herbs on brown paper.
      Easy Harissa Butter
    • Top down view of a bowl of pasta with cherry tomatoes and an orange sauce, on a pale grey background
      Easy Harissa Pasta (Spicy, Creamy & Vegan!)
    • A silver spoon coated in creamy orange dressing over a small glass jar of it on a grey background.
      Spicy Yogurt Dressing with Harissa
    • angled view of potatoes in brown sauce with fresh herbs sprinkled on top and roti in the background
      Easy Bombay Potatoes (Restaurant Style)

    Did you make this dish? Let me know how much you loved it with a star rating ⭐⭐⭐⭐⭐and a comment below.

    📖 Recipe

    A plate of harissa roasted potatoes with a herbed white creamy dip on top.

    Spicy Harissa Potatoes

    Deirdre Gilna
    Crispy spicy harissa roasted potatoes with fluffy insides, so easy to make and delicious as a side or a starter paired with a dip.
    5 from 3 votes
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 42 minutes mins
    Total Time 52 minutes mins
    Course Side dishes
    Cuisine Fusion
    Servings 4 servings
    Calories 451 kcal

    Ingredients
     
     

    • 2.2 lbs potatoes
    • 3-6 Tablespoons harissa paste 42-84g, see notes
    • 1 Tablespoon plus 1 teaspoon salt divided
    • 5 Tablespoons olive oil
    Prevent your screen from going dark

    Instructions
     

    • Peel the potatoes and cut them into 1.5-inch chunks. Line a large roasting tray with baking paper and add the oil to the center. Place in the middle of the oven and set the oven to heat at 400ºF (200ºC)
    • Add potatoes to a large pot with enough water to cover the potatoes by about half an inch. Add one tablespoon of salt to the water, cover, and bring to a roiling boil. When fully boiling, uncover and cook for two minutes. Drain in a colander.
    • Quickly dry the pot if needed with some paper towels and add the potatoes back to the pot. Cover the pot with a lid and shake energetically up and down and back and forth until the outside of the potatoes has been roughed up.
    • Remove the roasting pan from the oven and gently tip the potatoes into the middle of the pan (be careful not to get splattered with hot oil). Using two tablespoons, toss the potatoes in the hot oil until coated with oil, and space the potatoes at least half an inch apart. Return to the oven for 15 minutes.
    • Remove the pan and flip the potatoes using the two spoons again, so that the side that was touching the bottom before is now facing upwards. Roast another fifteen minutes.
    • Remove the pan and use a slotted spoon, fish slice, or slotted spatula to remove the potatoes from the oil and add them back to the pot you were previously using. Return the roasting pan to the oven to keep the oil hot.
    • Add the harissa paste to the pot and gently toss the potatoes using the two spoons until they are fully coated. Sprinkle over the remaining teaspoon of salt and toss again. Retrieve the pan from the oven, gently toss the potatoes in the oil, and roast for five minutes.
    • Flip the potatoes and roast for five minutes more.
    • Done. Check the potatoes are cooked through and adjust seasoning if needed.

    Notes

    1. The potatoes will not absorb 1 tablespoon of salt from parboiling, but it will nicely season them.
    2. I recommend 3 tablespoons of harissa for mildly spicy, 4.5 for medium, and 6 for hot.
    3. Taste your harissa before using it to see how spicy it is. I used an authentically spicy brand (Dea) for the measurements above. It does vary a lot by brand, how authentic they are, whether it’s homemade, etc.
    4. If you don’t have olive oil, you can use any plain, flavorless oil, e.g., canola or sunflower. You don’t need to use EVOO.
    5.  The olive oil will not all be absorbed, but it is a necessary amount to have enough to keep rolling and crisp-frying the potatoes.
     

    Nutrition

    Serving: 1gCalories: 451kcalCarbohydrates: 58gProtein: 8gFat: 23gSaturated Fat: 3gPolyunsaturated Fat: 17gSodium: 896mgFiber: 8gSugar: 3g
    Tried this recipe?Let us know how it was!

    More Side dishes

    • A grey bowl with mixed salad including lettuce, corn, tomatoes and olives.
      Quick Ensalada Mixta (Spanish Mixed Salad)
    • A bowl of green salad with wooden spoons in it being held by a person wearing a green jumper.
      Easy Garlic Salad (Toasted Garlic Dressing)
    • A white pot with orange-red sauce and rice with parsely sprinkled on top.
      Easy Portuguese Tomato Rice (Arroz de Tomate)
    • Small black cup wuth buttered yellow corn and herbs in it next to a spoon.
      Masala Corn Recipe (3 Minutes)

    Reader Interactions

    Comments

      5 from 3 votes (3 ratings without comment)

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Paula Lynch-Griffith

      November 07, 2021 at 8:17 pm

      what’s the dip shown in the photo?

      Reply
      • Deirdre Gilna

        November 07, 2021 at 10:07 pm

        Hi Paula! That’s a great question. This dish does really well dipped in anything creamy like ranch sauce or sour cream, but I do personally count calories and I live in Spain which led me to my favorite creamy low-calorie dipping sauce that I use in a lot of my shots but never did a recipe on as I didn’t see the need for it: A low-calorie high protein dip that tastes like Boursin.

        So I personally make my dip with one cup of 5% Fage or full-fat cottage cheese or my vegan sour cream, one cup with one teaspoon olive oil, 1/4 tsp salt, 1/2 tsp dried garlic, 1/2 tsp dried onion, 1 tsp dried dill, 1/2 tsp dried chives, 1/2 tsp dried basil, 1/2 tsp dried parsley and 1/4 tsp freshly ground black pepper. I make it just before I start making the potatoes and leave it in the fridge so it can chill and the flavors mingle and it’s amazing!

        Reply

    Primary Sidebar

    Hi, I'm Deirdre. Welcome to The Fiery Vegetarian where I share vegetarian and vegan recipes, many with a spicy twist. Most of my recipes can be made in under half an hour, and I never sacrifice flavor.

    More about me →

    Fall Recipes

    • A spatula scooping up thick red sauce with chickpeas and vegetables from a glass casserole dish.
      Mediterranean Chickpea Vegetable Casserole (Vegetarian)
    • Two bowls of bean curry in sauce on white background.
      Easy Butter Bean Curry
    • Two hands around a large dish of baked rigatoni on a dark grey background.
      Easy Rigatoni al Forno
    • Top-down view of a pot with lentil eggplant curry, and small containers with chopped cilantro and rice on a white background.
      One-Pot Eggplant Lentil Curry
    • A plate of creamy orange rice on a white background with a black fork on it.
      Easy Vegan Pumpkin Risotto
    • A hand scooping green soup out of a bowl with a wooden spoon.
      Creamy Instant Pot Green Bean Soup

    Trending Recipes

    • Soft tofu chunks in a bright orange-red sauce in a white pot.
      Quick Spicy Silken Tofu Recipe
    • Several blue bowls containing white rice, chickpea curry, and naan bread.
      Chickpea Spinach Curry (Chana Palak Masala)
    • A white casserole dish with lentil stew in it.
      Traditional Lentejas (Spanish Lentil Stew)
    • Top down view of a black cast-iron pan with a creamy light brown bean curry, on a grey background.
      Creamy Black Bean Curry
    • Closeup of a black spoon with slightly chunky orange sauce
      15-minute Peri Peri Sauce Recipe (Nando’s style!)
    • 3 terracotta clay bowls with salt crusted wrinkled baby potatoes.
      Easy Papas Arrugadas (Canarian Wrinkled Potatoes) 

    Footer

    A list of black and white company logos.

    ↑ back to top

    The Fiery Vegetarian

    Vegan and vegetarian recipes with a kick, founded in 2018!

    the fiery vegetarian logo

    Pages

    • About
    • Contact
    • Privacy Policy
    • Accessibility Policy
    • Subscribe

    As an Amazon Associate I earn from qualifying purchases.

    COPYRIGHT © 2023 THEFIERYVEGETARIAN.COM ALL RIGHTS RESERVED

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.