• Skip to main content
  • Skip to primary sidebar
May I Have That Recipe?
menu icon
go to homepage
  • Home
  • Recipe Index
  • Cookbook
  • About
  • Contact Us
subscribe
search icon
Homepage link
  • Home
  • Recipe Index
  • Cookbook
  • About
  • Contact Us
×
You are here: Home » Passover

Not Just For Passover Recipes - Tri-colored Roasted Potatoes with Harissa Sauce

Mar 8, 2018 -May contain affiliate links

247 shares
  • 30
Jump to Recipe·Print Recipe·5 from 1 review

Thank you Potatoes USA for sponsoring this post. Make a delicious and convenient meal for your family tonight with potatoes! 

This spicy, colorful, roasted potato medley with harissa sauce combines three different potatoes with smoky paprika for an earthy update on a summertime favorite.

A white bowl filled with tri-colored potatoes with harissa sauce on a white and gray stirped cloth napkin, with three froks and a small white bowl of harissa sauce in the background

Pretty and piquant, our Tri-colored Roasted Potatoes with Harissa Sauce, is worlds apart from traditional picnic fare.  The mixture of blue, yellow, and red potatoes creates a unique flavor, allowing the subtleties of each variety to stand out while still maintaining the uniformity of the dish.  The potatoes undergo a sweet caramelization during simple pan-roasting before they are doused with a spicy mayonnaise sauce made from harissa and smoked paprika.

Oven to Table in Less Than a Half-Hour

This roasted potato dish is convenient, easy to prepare, and uses just a handful of ingredients to create a delicious accompaniment to steamed greens, or our Braised Fennel with Apricots and Figs with its delicious orange wine sauce.  We like to choose small potatoes for faster (hurray! no-peeling necessary) cooking.

Close up of a small browl bowl filled with raw yellow, red and purple potatoes

Blue Potatoes – Fit for a King

Potatoes are a staple around the world, having made their first known appearance during the pre-Colombian civilizations of Bolivia and Peru.  They were carried to Europe and America onboard ships by the Spanish conquistadors.  In fact, the purple potato (whose modern offshoot is the Adirondack Blue developed by researchers from Cornell University) was considered a sacred food in Peru’s ancient Incan culture and was reserved only for the Incan gods and king.

Historians believe that blue potatoes were prized by the Incans for their color, but their beauty is more than skin deep.  Thanks to anthocyanin, the powerful phytochemical that tints their skin, blue potatoes have far more health benefits than white and yellow varieties.  Research shows that anthocyanin is an antioxidant that is anti-inflammatory, anti-viral, and can improve cholesterol and sugar levels in the blood.

Close up of cup up purple, yellow and red potatoes

Cut red, purple and yellow potatoes in ½" chunks

Close up of roasted yellow, red and purple potatoes

Bake in the oven ay 400F for 30 minutes

Go Incan

Try pairing our Tri-colored Roasted Potatoes with Harissa Sauce with other vegetable dishes used by the Incan people – quinoa and squash, and beans.  Our Mushroom and Eggplant Shakshuka  is a perfect accompaniment, as are the Quinoa Stuffed Zucchini Boats and our Quinoa Tabbouleh  and Cauliflower Fried Rice.   Together these recipes contain so much protein and vitamins, you'll soon be ready to hike Macchu Pichu

birds eye view of a white bowl filled with tri-colored potatoes with harissa sauce on a white and gray stirped cloth napkin, with three froks and a small white bowl of harissa sauce in the background

Other Great Potato Recipes

  • Tortilla de Patatas - Potato Omelette
  • Smashed Potatoes with Chimichurri Sauce
  • Tahini Mashed Potatoes
  • Roasted Sweet Potatoes with Tahini and Silan
  • 11 Sweet Potato Recipes You Will Love
  • Not Just For Passover Recipes - Tri-colored Roasted Potatoes with Harissa Sauce
  • The Best Roasted Potatoes
Did you like this tri-colored rasted potatos with harissa sauce recipe? Share it! You didn’t? Tell us why! You want to make it, but you have questions? We’re here to help! Connect with us via  Twitter , Pinterest or Facebook or simply leave us a comment here. We want to get to know you
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Not Just For Passover Recipes - Tri-colored Roasted Potatoes with Harissa Sauce


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

  • Author: Vicky & Ruth
  • Total Time: 40 minutes
  • Yield: 8 servings 1x
Print Recipe
Pin Recipe

Description

This spicy, colorful, roasted potato medley with harissa sauce combines three different potatoes with smoky paprika for an earthy update on a summertime favorite


Ingredients

Scale

FOR THE POTATOES

1 pound small red potatoes, unpeeled

1 pound small yellow potatoes, unpeeled

1 pound small blue potatoes, unpeeled

4 tablespoons extra virgin olive oil

1 teaspoon salt

1 teaspoon smoked paprika

½ teaspoon cumin

¼ teaspoon black pepper

FOR THE HARISSA SAUCE

½ cup mayo or vegan mayo

2-3 teaspoons Harissa, to taste

1 teaspoon smoked paprika

3-4 tablespoons of water, to achieve the right consistency


Instructions

  1. Preheat the oven to 400°F. Line 2 large baking sheets with parchment paper
  2. Wash the potatoes really well and dry them. Cut them into ½” chunks
  3. Place the cut potatoes in a large bowl. Add the olive oil, salt, smoked paprika, cumin and black pepper.Toss well until all the potatoes are well coated with the oil and the spices
  4. Transfer the potatoes to the lined baking sheet, making sure you also pour on the any oil and liquid remaining at the bottom of the bowl. Bake for 30 minutes or until the potatoes are tender
  5. To make the Harissa sauce, combine all the ingredients, except for the water, in a medium bowl. Whisk in the water, one tablespoon at a time, until well incorporated (the sauce should have the consistency of a thin ranch dressing)
  6. To serve, pour the sauce over warm potatoes or serve the sauce on the side

Notes

  1. Make sure to cut the potatoes small, in ½” chunks so they cook in 30 minutes
  2. Make sure you use a medium size bowl to maker the sauce, so you can whisk in the water comfortably
  3. This dish is best eaten hot out of the oven. Potatoes can be cut and placed in a container with water in the fridge until ready to bake. Just make sure to dry them really well before adding oil and spices
  4. Harissa sauce can be made up to 3 days ahead and kept in the refrigerator
  • Prep Time: 10
  • Cook Time: 30
  • Category: side / appetizer
  • Method: Roasting
  • Cuisine: Morocco / Spain

Nutrition

  • Serving Size: 1 cup
  • Calories: 288
  • Sugar: 1.8
  • Sodium: 418
  • Fat: 17.8
  • Saturated Fat: 2.7
  • Unsaturated Fat: 14.3
  • Trans Fat: 0
  • Carbohydrates: 30.2
  • Fiber: 4
  • Protein: 3.6
  • Cholesterol: 5

Did you make this recipe?

Tag @mayihavethatrecipe on Instagram and hashtag it #mayihavethatrecipe #tahiniandturmeric

I was selected for this opportunity as a member of CLEVER and the content and opinions expressed here are all my own.

More Passover

  • Overhead view of a baking sheet with baked parmesan topped with thinly sliced zucchini
    Baked Parmesan Zucchini
  • three bowl of turmeric zucchini cauliflower soup
    Vegan Cauliflower Soup Recipe with Coconut Milk, Turmeric and Zucchini
  • Close up view of a bowl of cauliflower soup
    Vegan Cauliflower Soup With Saffron and Sumac Oil
  • Close up view of of a plate with beet salad topped with sunflower seeds and pickled onions
    Raw Beet Salad with Apples and Pickled Onions

NEVER MISS A RECIPE!

Subscribe to receive our latest recipes right in your inbox

Reader Interactions

Comments

  1. car games

    March 12, 2018 at 4:28 am

    Yummy! I can’t wait to try it!

    Reply
  2. Raquel

    March 12, 2018 at 1:30 pm

    What a great passover recipe! Not the typical roasted potatoes 🙂

    Reply
    • Vicky & Ruth

      March 13, 2018 at 12:25 pm

      Thank you so much! We loved how this recipe came out!

      Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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

Primary Sidebar

Picture of Vicky and Ruth creators of May I Have That Recipe

Welcome!

We are Vicky & Ruth, authors of the vegan cookbook Tahini and Turmeric. Born and raised in a multicultural Jewish-Lebanese-Spanish household our culinary journey began in Barcelona, Spain where we learned from our family the rich flavors of Lebanon, Turkey, Israel, Morocco, and Spain. From our mother's fragrant Lebanese dishes to our grandmother's secret Sephardic Turkish specialties, our Moroccan friend's fragrant recipes, our sister's vibrant Israeli creations, and our neighbor's authentic Spanish fare, each dish was a key that unlocked new exciting yumminess.

More about us

Popular

  • Vegan Potato Latkes flavored with cilantro and turmeric and nice little twist to this chanukah ( hanukkah) favorite.
    Vegan Potato Latkes
  • Golden baked lasagna in a white ceramic dish on striped towel with yellow flowers in background.
    Butternut Squash Lasagna
  • Bowl of arugula and shaved fennel salad topped with diced dates, pomegranate seeds, and pumpkin seeds, drizzled with silan-lemon dressing.
    Arugula and Fennel Salad
  • overhead image of 3 honeynut squash halves stuffed with a wild rice mixture and topped with pomegranate seeds, nuts, and micro greens.
    Stuffed Honeynut Squash with Quinoa and Wild Rice

Seasonal

  • a jar of pickled carrots
    Pickled Carrots Recipe - Quick, Easy and Spicy
  • Collage of lentil recipes pictures
    15 Lentil Recipes You'll Love
  • bird's eye view of a bow with vegan sour cream
    Cashew Cream - A Magical Vegan Sauce
  • A photo collage of best soup recipes
    33 Vegan Soup Recipes

Footer

Close up view of a bowl filed with vegan meatballs, sauce and veggies

join us!

Subscribe for emails and updates!

Stay updated on latest recipes!

  • Privacy Policy
  • Contact
  • About
  • ↑ back to top

As an Amazon Associate, I earn from qualifying purchases at no extra cost to you

Copyright © 2012-2025 May I Have That Recipe LLC - Powered by Feast+