• 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

Vegan & Gluten Free Stuffed Potatoes

Mar 7, 2013 -May contain affiliate links

1.9K shares
  • 347
Jump to Recipe·Print Recipe·5 from 3 reviews
mushroom stuffed potatoes #glutenFree #vegan #passover #vegetarian #kosher

This beautiful savory stuffed potatoes will surely impress your guests this Passover holiday.

Close up view of a dished filled with stuffed potatoes in a bed of tomato sauce

Vegan & Gluten-Free Stuffed Potatoes

If you're familiar with Lebanese food (and Middle Eastern in general), you may have noticed it is really big on stuffing things: vegetables, sweet and savory doughs, leaves...You name it, we find a stuffing for it.

When we were kids, our dad used to bring fresh tomatoes, peppers, zucchini and eggplant from the garden. Then our mom would stuff them with a traditional mixture of rice and ground meat and cover it with some sort slightly sweet, sour sauce with lots of lemon juice and pomegranate molasses. The smell of all those ingredients cooking and blending together slowly in the oven was just amazing...

As we got older and everyone (except for our dad of course) pretty much stopped eating meat, she got a little creative and found great vegetarian alternatives for us. Anything from garbanzo beans, to mushrooms, nuts... and even tried using "fake" meat when she would come here to visit (and yes, our dad was absolutely thrilled with it...)

Inspired by her creative ideas, we came up with a dish that is not only fun, super tasty and delicious, but also a bit different and perfect for Passover.

Hope you enjoy it!

Vicky and Ruth

scooped raw potatoes ready to make stuffed potatoes

Using a melon baller, scoop the center of each potato half

stuffed potatoes with a mushroom filling

 Stuff each potato half with cooked mushrooms

mushroom filled stuffed potatoes in a pan with tomato sauce

Arrange stuffed potatoes over tomato sauce

passover mushroom stuffed potatoes

Do you need more Passover recipe inspiration check out these Passover recipe roundups:

Vegetarian Passover Recipes

Vegan Passover Recipes

DID YOU LIKE THIS STUFFED POTATO RECIPE? LEAVE US A RATING! DID YOU LOVE IT? SHARE IT OR LEAVE US A COMMENT ON TWITTER OR FACEBOOK! WANNA SEE MORE?  SUBSCRIBE TO OUR BLOG AND REMEMBER TO FOLLOW US ON PINTEREST!

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
mushroom stuffed potatoes #glutenFree #vegan #passover #vegetarian #kosher

Stuffed Potatoes


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 3 reviews

  • Author: https://mayihavethatrecipe.com
  • Total Time: 1 hour 50 mins
  • Yield: 10 1x
Print Recipe
Pin Recipe

Description

This beautiful savory stuffed potatoes will surely impress your guests this Passover holiday.


Ingredients

Scale
  • 15 medium size organic Yukon gold potatoes thoroughly washed (preferably of similar shape and size)
  • 8 garlic cloves, minced, divided
  • 2-8oz packs baby bella mushrooms, chopped
  • 2 tbsp extra virgin olive oil
  • ½ tsp salt, divided
  • ⅛ tsp black pepper
  • ½ cup fresh chopped parsley (plus ¼ cup for garnish)
  • 3 shallots, chopped
  • 2 tbsp tomato paste
  • 1 large carrot, finely grated
  • 1-28oz can crushed tomatoes
  • 6 saffron threads or ½ tsp paprika
  • ¼ tsp cinnamon
  • ½ tsp cumin

Instructions

  1. Cut potatoes in half. Using a metal melon baller (or a spoon if you don't have one), scoop out the center of the potatoes (keep both in 2 separate bowls of cold water and reserve the centers for future use. See Note)
  2. In a 4-6 quart deep saute pan with a lid, saute chopped baby bella mushrooms in 1 tablespoon of olive oil. Add 4 cloves of garlic, ¼ teaspoon salt and pepper. Cook on high for 7 minutes or until the mushroom are dry, stirring often
  3. Reduce heat to medium, add parsley and cook for another 2 minutes. Set aside
  4. In the same pan, saute shallots and remaining minced garlic in 1 tablespoon of olive oil. Cook at medium-high heat for about 7 minutes or until shallots are translucent.
  5. Add tomato paste and grated carrot. Cook at medium heat for 6-7 minutes, stirring frequently. Add crushed tomatoes and continue cooking for about 3 minutes.
  6. Add ¼ teaspoon of salt, saffron, cinnamon and cumin. Cook at medium-high for 5-7 minutes.
  7. In the meantime, fill each potato half with cooked mushrooms. Arrange them on the saute pan,mushroom side up, over the tomato sauce.
  8. Bring to a boil, cover and simmer for 1 hour, or until potatoes are tender.
  9. Garnish with fresh chopped parsley. Serve warm

Notes

1. Use scoped potato pieces for breakfast by sauteing them in olive oil until tender. Add 2 eggs, salt and pepper and cook until the eggs are done. Serve warm. Remember to keep the potato pieces in cold water so they don't turn brown! 2. Freeze extra tomato paste in a resealable freezer bag for future use. 3. If you're making this dish ahead of time, cook the potatoes for 40 minutes and before serving, cook for an additional 20 minutes, until tender

  • Prep Time: 20 mins
  • Cook Time: 1 hour 30 mins
  • Category: vegetarian entree
  • Cuisine: Kosher / Middle Eastern / Passover

Did you make this recipe?

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

Mushroom Stuffed Potatoes #vegan #vegetarian #glutenFree #passover #kosher #potatoes #recipes

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. cindele

    March 07, 2013 at 8:05 pm

    I am forwarding this recipe to all my friends who are scrambling around looking for something new, healthy, and delicious for Pesach! The picture is so inviting...can't wait to make this. Thanks Vicky and Ruth...you are the BEST!!

    Reply
    • Vicky & Ruth

      March 08, 2013 at 7:12 am

      Thank you very much Cindy! Enjoy the Holidays! We know we have done a good job when we can impress you. 🙂

      Reply
  2. prag

    March 08, 2013 at 5:46 am

    I first thought they were sweet potatoes, this looks superb and it's something I'd like to try.

    Are the potatoes cooked before they halved?

    Reply
    • Vicky & Ruth

      March 08, 2013 at 7:15 am

      The potatoes are cut in half and stuffed raw. They are also place on the tomato sauce raw. It takes an hour for them to cook, but they develop a really nice flavor. Let us know how they come out for you.

      Reply
  3. Chani

    April 01, 2019 at 2:23 pm

    Amazing and super flavorful stuffed potato recipe. Everyone loved it!

    Reply
    • Vicky & Ruth

      April 01, 2019 at 2:24 pm

      Thank you so much Chani!

      Reply
  4. Anna

    May 02, 2020 at 8:54 am

    They were great! Thank you for the recipe!

    Reply
  5. Nick

    May 05, 2021 at 4:44 pm

    Can you bake this instead?

    Reply
    • Vicky and Ruth

      May 10, 2021 at 12:36 pm

      You should be able to bake this dish. Let us know ho it comes out if you try it.

      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

  • 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

  • a plate of dates stuffed with goat cheese topped with crushed pistachios
    Stuffed Dates with Goat Cheese

Seasonal

  • Apple potato latkes with Silan tahini sauce on a green wood surface
    Potato Latke Recipe with Apples

  • A close up on a vegan sticky toffee pudding topped with whipped cream
    Vegan Sticky Toffee Pudding

  • Overhead image of a bowl of vegan pasta e fagioli soup. There are a salt and pepper shaker near the bowl as well as a fresh green plant and two spoons.
    Pasta e Fagioli Soup - Pasta and Beans Soup Recipe

  • a small white bowl holding several pieces of chopped date bark
    Chocolate Date Bark - A 5-Ingredient Recipe

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!

    Built with ConvertKit
    • 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+