sign up to the newsletter for a weekly dose of something nutritious

CRAVING more? SUBSCRIBE NOW

  • Recipes
  • Blog
  • Shop
Something Nutritious
  • About
  • Contact
  • Recipes
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks
  • Blog
  • Shop
  • About
  • Contact
  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

Last updated on

August 1, 2024

0

REVIEWS

Spicy Harissa Roasted Potatoes

Prep Time: 10 minutes mins
Cook Time: 45 minutes mins
Total Time: 55 minutes mins

Spicy roasted potatoes with a harissa date sauce is a delicious & fun new side dish to try this week. Crispy potatoes are tossed in a few simple seasonings and paired with a spicy harissa sauce.  Spicy Harissa Roasted Potatoes These spiced roasted potatoes tossed in a 3-ingredient harissa date glaze are truly the perfect…

Jump to Recipe

Save recipeSaved!

Spicy roasted potatoes with a harissa date sauce is a delicious & fun new side dish to try this week. Crispy potatoes are tossed in a few simple seasonings and paired with a spicy harissa sauce. 

Spicy Harissa Roasted Potatoes

These spiced roasted potatoes tossed in a 3-ingredient harissa date glaze are truly the perfect side dish if you love all things spicy. They come together so easily and can be served with just about any main course.

The baby potatoes are sliced and tossed in a few simple seasonings, baked until crispy, then tossed together in a harissa date syrup glaze. They’re tender, spicy, and so flavorful!

spicy harissa potatoes

In case you’re new here, you can expect to see harissa (hot chili pepper paste) in many of my recipes. It’s the ideal base for a marinade, and makes the most delicious sauces to serve over veggies or proteins.

My Harissa Date Roasted Cauliflower and Harissa Date Syrup Salmon are two of my favorite recipes that use harissa, and would be delicious served with these potatoes.

How to make harissa roasted potatoes

Season baby potatoes

Cut baby potatoes into quarters and toss them in olive oil and a mix of spices. You’ll need paprika, smoked paprika, garlic powder, cayenne pepper, salt & pepper

Roast the potatoes

Bake the potatoes on 400 F for 40-45 minutes, flipping halfway through.

Prepare the harissa date sauce

Combine harissa paste, date syrup and chopped parsley to make your 3-ingredient harissa date sauce

Toss together & enjoy

Toss the cooked potatoes with the harissa date sauce when ready to serve and enjoy!

If preparing ahead of time, I suggest roasted the potatoes first, reheating them when ready to serve, then mixing them with the harissa sauce.

If you have leftovers, they’ll stay good in the refrigerator for up 3-4 days. To reheat, you can warm them in the microwave or air fryer.

spicy harissa potatoes

This recipe is so simple and delicious, you guys are going to love it!

What to serve with your harissa potatoes:

Lemon Herb Salmon Skewers with Pearl Couscous

Falafel Veggie Burgers

Lemon Butter Fish

Spicy Harissa Roasted Potatoes

No ratings yet
Pin It Print SaveSaved!
Serves: 4 servings
Prep Time: 10 minutes mins
Cooking Time: 45 minutes mins
Total Time: 55 minutes mins
Prevent your screen from going dark

Ingredients

  • 24 oz baby potatoes
  • 2 tbsp olive oil
  • 1 tsp paprika
  • 1 tsp garlic powder
  • 1/2 tsp salt
  • 1/4 tsp cayenne pepper
  • 1/4 tsp black pepper
  • 1/4 tsp smoked paprika

Harissa Date Sauce

  • 1 tbsp harissa paste
  • 1 tbsp date syrup
  • Handful chopped parsley

Directions

  1. Preheat the oven to 400 F
  2. Slice the baby potatoes into quarters then add them to a bowl with the olive oil and spices. Toss together to coat.
  3. Lightly oil a large baking sheet and transfer the potatoes. Bake for about 40-45 minutes until crisp, flipping halfway through.
  4. Once the potatoes are done, combine the harissa with the date syrup and chopped parsley to form a paste. Pour over the potatoes and toss to combine when ready to serve.

Hi, friends!

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

I’m Gal, the face behind Something Nutritious. I’m a registered dietitian and recipe developer living in Florida with my husband and dog, and I love to get creative in the kitchen.

get to know me

Latest Recipes

lemon pepper chicken Main

Lemon Pepper Chicken

Main

Maple Miso Chicken and Carrots

Side Dishes

Middle Eastern Rice with Noodles

Side Dishes

Whole Roasted Date Syrup Cauliflower

Shop My Kitchen Staples

Shop My Kitchen Staples
Shop all

Explore More Recipes

Side Dishes

Harissa Date Roasted Cauliflower

Fall Kale Salad Side Dishes

10+ Thanksgiving Side Dishes

Smashed Potatoes Side Dishes

Honey Mustard Smashed Potatoes

harissa chicken and veggies Main

Harissa Chicken and Veggies

view all recipes

Ratings and Reviews

write a review

Write a Review Cancel reply






This site uses Akismet to reduce spam. Learn how your comment data is processed.

middle eastern rice & noodles this versatile ric middle eastern rice & noodles 

this versatile rice dish combines fluffy long grain rice with toasted, fine noodles for an elevated side dish that takes minimal effort to make— it’s a delicious way to change up your weekday rice! 

leave a comment with the word “recipe” and I’ll send the link straight to your inbox 🫶🏼

https://somethingnutritiousblog.com/middle-eastern-rice-with-noodles/
lemon chicken & orzo 🍋 a nourishing one-pan meal lemon chicken & orzo 🍋

a nourishing one-pan meal made with lemony chicken thighs cooked in a creamy coconut-based orzo with spinach & a few simple seasonings 

leave a comment with the word “recipe” and I’ll send the link straight to your inbox!

https://somethingnutritiousblog.com/one-pan-lemon-chicken-and-orzo/
Grilled honey mustard chicken sandwich Simple sa Grilled honey mustard chicken sandwich 

Simple sandwiches are a go-to of mine during busy weeks, and this grilled honey mustard chicken sandwich is the perfect way to pack in carbs, fiber and protein for a nourishing lunch. 

I used @kensdressing creamy Honey Mustard Dressing for the marinade, which is sweet, tangy, and incredibly versatile— it’s a pantry staple and a delicious way to elevate your proteins as we transition into fall!

Recipe:
Sesame baguette or bread of choice 
2 chicken breast
¼ cup Ken’s Honey Mustard dressing
1 red bell pepper, sliced 
1 zucchini, cut into coins 
Mixed greens
Olive oil
Salt & pepper

1. Add the sliced bell pepper and zucchini to a sheet pan and drizzle with olive oil and a pinch of salt. Set the vegetables under the broiler until they’re charred, for about 5-6 minutes- keeping a close eye
2. Heat a grill pan with 2 tbsp of olive oil on medium heat 
3. Marinate the chicken breast with the honey mustard dressing, a drizzle of olive oil and salt & pepper. Toss to combine
4. Grill the chicken for about 15 minutes total, flipping every couple of minutes until fully cooked through to 165 F 
5. Assemble your sandwich by toasting your bread and adding the mixed greens, grilled chicken, extra honey mustard dressing and the roasted vegetables

#kenspartner
fennel apple salad 🍏 a crisp salad with shaved fe fennel apple salad 🍏

a crisp salad with shaved fennel, apples, pomegranate seeds, pecans and a zesty lemon dressing— a delicious salad for Rosh Hashanah!

leave a comment with the word “recipe” and I’ll send you the link!

https://somethingnutritiousblog.com/fennel-apple-salad/
maple miso chicken & carrots sweet & tangy chick maple miso chicken & carrots 

sweet & tangy chicken thighs cooked over rainbow carrots with delicious maple miso marinade 👌🏼 serve it over rice for a well-rounded weeknight meal!

leave a comment with the word “recipe” and ill send the link straight to your inbox! 💌

https://somethingnutritiousblog.com/maple-miso-chicken-and-carrots/
red lentil soup a delicious one-pot meal that pac red lentil soup

a delicious one-pot meal that packs in tons of flavor, fiber, and plant-based protein- I love it 
with a scoop of coconut milk, chili oil and a crisp grilled cheese 👌🏼

leave a comment with the word “recipe” and I’ll send you the link!

https://somethingnutritiousblog.com/easy-red-lentil-soup/
holiday recipe roundup- perfect for Rosh Hashanah, holiday recipe roundup- perfect for Rosh Hashanah, Sukkot, or any occasion 🍯🍎

I put together a list of delicious mains, sides, salads and desserts- some new and some old- to make for the holidays or even weeknight meals 🫶🏼

comment “recipes” and I’ll send the round-up straight to your inbox! 

pictured:
•puff pastry apple pie
•orange pomegranate chicken
•whole roasted date syrup cauliflower 
•balsamic fig chicken
•slow roasted salmon with fennel slaw
•slow-cooked ribs & potatoes 
•date syrup roasted carrots
•fennel apple salad
•apricot glazed flanken
•honey za’atar chicken & fennel
•puff pastry apple date pie
•herb rice with caramelized shallots
•roasted eggplant with tahini & date syrup 

https://somethingnutritiousblog.com/rosh-hashanah-recipes-2025/
stay social @somethingnutritious

Sign up to our newsletter for exclusive recipes, culinary tips and all things nutritious.

Please enable JavaScript in your browser to complete this form.
Loading
Brand Mark

recipes

  • All Recipes
  • Breakfast
  • Main
  • Salad
  • Side Dishes
  • Dessert
  • Snacks

About

kitchen staples

contact

  • Go to Something Nutritious Instagram Profile
  • Visit Something Nutritious TikTok
  • Visit Something Nutritious Pinterest Profile
  • Visit Something Nutritious Facebook profile

© 2024 Something Nutritious Blog. All Rights Reserved.

Site by Saevil Row + MTT

Write a Review

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

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