Mushroom and Spinach Stuffed Baked Potatoes (Vegan & Whole30)

There are nights when you want something that feels hearty and satisfying but doesn’t involve a long list of complicated steps or a pile of dishes at the end. These mushroom and spinach stuffed baked potatoes hit every single one of those marks. A perfectly fluffy baked potato loaded with a savory, garlicky mushroom and spinach filling — it’s the kind of dinner that feels way more indulgent than it actually is.

What I love most about this recipe is how naturally it fits into so many different ways of eating. It’s vegan, Whole30 compliant, gluten-free, and dairy-free — and yet it doesn’t taste like any of those things in the self-conscious, “health food” way. It tastes like something you’d order at a good restaurant, the kind of dish where you finish every last bite and immediately think about making it again. The mushrooms get beautifully golden and meaty in the pan, the spinach wilts down into a silky, garlicky base, and together they fill a soft, steaming potato in the most satisfying way.

This recipe is also incredibly forgiving and flexible. Whether you’re cooking for one, prepping for the week, or feeding a family with mixed dietary preferences, it works. The potatoes can be baked ahead of time, and the filling comes together in under 15 minutes on the stovetop. It’s a weeknight dinner you can actually pull off without stress — and one that everyone at the table will be happy to eat.

Why This Recipe Is So Good

• Mushrooms are the real MVP here. Cremini or baby bella mushrooms have a deep, umami-rich flavor that, when properly sautéed, develops a meaty, satisfying texture. They’re also a genuinely great source of B vitamins, selenium, and antioxidants.
• Spinach is one of the most nutrient-dense vegetables you can eat. It’s loaded with iron, magnesium, folate, and vitamin K — and it wilts down so beautifully in this recipe that even people who aren’t huge spinach fans tend to love it here.
• Potatoes are a Whole30-approved whole food. They get a bad reputation that they don’t deserve. A medium russet potato is packed with potassium, vitamin C, and resistant starch — especially when cooked and cooled slightly before eating.
• The garlic and olive oil base ties everything together. Simple aromatics make all the difference. A generous amount of garlic, good quality olive oil, and a squeeze of fresh lemon at the end brighten the whole dish in a way that makes every bite pop.
• It’s a complete meal on its own. You’ve got complex carbs from the potato, plant-based protein and iron from the spinach, and healthy fats from the olive oil. No sides required, though a simple green salad never hurts.

Ingredients

For the potatoes:

• 4 medium russet potatoes (about 8 oz each), scrubbed clean
• 1 tablespoon avocado oil or olive oil
• ½ teaspoon sea salt

For the mushroom and spinach filling:

• 2 tablespoons olive oil, divided
• 4 cloves garlic, minced
• 1 small yellow onion, finely diced
• 16 oz (450g) cremini or baby bella mushrooms, sliced
• 4 cups (about 4 oz) fresh baby spinach
• 1 tablespoon fresh lemon juice
• ½ teaspoon sea salt, plus more to taste
• ¼ teaspoon black pepper
• ¼ teaspoon red pepper flakes (optional, but recommended)
• Fresh flat-leaf parsley, chopped, for garnish

A note on mushrooms: Don’t crowd the pan when cooking. Mushrooms release a lot of moisture and need space to properly sear and brown rather than steam. If needed, cook them in two batches. The difference in flavor when they’re properly golden versus steamed is significant.

How to Make Mushroom and Spinach Stuffed Baked Potatoes

Step 1: Prep and Bake the Potatoes

Preheat your oven to 425°F (220°C). Scrub each potato under cold water and pat dry thoroughly with a clean kitchen towel — this is important for getting that crispy skin. Pierce each potato 8–10 times all over with a fork to let steam escape while baking. Rub each one all over with avocado or olive oil and sprinkle generously with sea salt. Place directly on the oven rack (or on a baking sheet if you prefer less mess). Bake for 45–55 minutes until the skins are crisp and a fork slides through the center without resistance. The exact timing will depend on the size of your potatoes.

Step 2: Sauté the Onion and Garlic

While the potatoes bake, start your filling. Heat 1 tablespoon of olive oil in a large skillet over medium heat. Add the diced onion and cook for 3–4 minutes, stirring occasionally, until softened and slightly translucent. Add the minced garlic and cook for another 60 seconds until fragrant. Watch the garlic carefully here — it can go from golden to burnt quickly, and burnt garlic will make the whole dish bitter.

Step 3: Brown the Mushrooms

Add the remaining tablespoon of olive oil to the skillet and increase the heat to medium-high. Add the sliced mushrooms in a single layer — don’t overcrowd them. Let them cook undisturbed for 3–4 minutes so they can develop a deep golden-brown sear on one side. Then stir and continue cooking for another 3–4 minutes. Season with the sea salt, black pepper, and red pepper flakes. The mushrooms should be reduced in size, deeply golden, and smell amazing at this point. If your skillet is small, cook the mushrooms in two batches for best results.

Step 4: Wilt in the Spinach

Add the fresh baby spinach to the skillet in two or three handfuls — it will look like way too much at first, but it wilts down dramatically. Toss it with the mushrooms and cook for 2–3 minutes until the spinach is fully wilted and tender. Remove from heat, squeeze in the fresh lemon juice, and taste. Adjust seasoning with more sea salt and pepper as needed. The lemon juice is important — it lifts the earthiness of the mushrooms and brightens the whole filling.

Step 5: Split and Fluff the Baked Potatoes

Once the potatoes are done baking, remove them from the oven and let them cool for 2–3 minutes — just enough that you can handle them without burning yourself. Using a sharp knife, slice each potato lengthwise down the center, stopping just before you cut all the way through. Use a fork to gently fluff and loosen the interior flesh, pushing the sides in slightly to create a well for the filling. A generous fluff makes for a much better eating experience than a compact, dense interior.

Step 6: Fill and Serve

Spoon a generous portion of the mushroom and spinach filling into each potato, letting it overflow slightly over the edges. That abundance is part of the appeal. Garnish with fresh chopped parsley and serve immediately. If you want a little extra richness, a drizzle of good olive oil over the top right before serving takes it to another level.

Tips for Success

• Don’t skip the dry rub. Rubbing the potatoes with oil and salt before baking is what creates that wonderfully crispy, almost chip-like skin. If you skip the drying step, the skin will be soft and underwhelming.
• Bake directly on the rack. Placing potatoes directly on the oven rack (rather than a baking sheet) allows air to circulate all the way around them, creating an even, crispy exterior. Put a sheet of foil on the rack below to catch any drips.
• Don’t rush the mushrooms. The most common mistake when cooking mushrooms is moving them too often. Let them sit undisturbed for a few minutes so they can develop that beautiful golden-brown caramelization. Stirring constantly leads to steamed, grey mushrooms instead of rich, savory ones.
• Dry mushrooms before slicing. If your mushrooms have any dirt on them, wipe them clean with a damp paper towel rather than rinsing under water. Wet mushrooms steam instead of sear.
• Season the potato flesh too. Once you’ve split and fluffed the potato, give the inside a light sprinkle of sea salt before adding the filling. It makes a noticeable difference in the overall flavor of every bite.
• Use the lemon juice. It might seem like a minor add, but that tablespoon of fresh lemon juice at the end is one of the most important parts of the filling. It brings brightness and balance to what would otherwise be a very earthy, heavy combination.

Storage Instructions

Refrigerator: Store leftover stuffed potatoes in an airtight container in the fridge for up to 4 days. For best results, store the filling and baked potatoes separately if you’re planning ahead — the filling keeps well and won’t make the potato skin soggy.

Reheating: Reheat in a 375°F oven for 15–20 minutes to restore the potato skin’s crispiness. Alternatively, reheat the filling in a skillet over medium heat with a splash of water or olive oil, and microwave the potato separately until warmed through. Microwaving the whole stuffed potato together works in a pinch but will soften the skin.

Freezer: The mushroom and spinach filling freezes well on its own for up to 2 months in a sealed container. Thaw overnight in the fridge and reheat in a skillet. Baked potatoes don’t freeze well — the texture becomes watery — so always bake potatoes fresh.

Meal Prep Tip: Bake a batch of potatoes on Sunday and store them in the fridge. During the week, reheat in the oven for 10–12 minutes and whip up a fresh pan of filling in under 15 minutes. Weeknight dinner done.

Variations

• Add a protein: This recipe is naturally vegan and very satisfying on its own, but if you want to add animal protein, shredded rotisserie chicken or a fried egg on top both work beautifully and keep things Whole30 compliant.
• Use sweet potatoes: Swap russet potatoes for large sweet potatoes for a sweeter, more nutrient-dense base. The mushroom and spinach filling pairs wonderfully with the natural sweetness of a roasted sweet potato.
• Add white beans: For an even heartier, higher-protein vegan version, stir a drained can of white cannellini beans into the filling. They absorb the garlic and mushroom flavors incredibly well. (Note: white beans are not Whole30 compliant.)
• Make it creamy: If you’re not strict Whole30 and want extra richness, stir 2–3 tablespoons of cashew cream, full-fat coconut cream, or a vegan cream cheese into the filling after wilting the spinach. It transforms the filling into something almost saucy and luxurious.
• Add fresh herbs: A tablespoon of fresh thyme or rosemary added with the garlic gives the whole filling a wonderful herby depth that’s especially good in fall and winter.
• Top with nutritional yeast: For a cheesy, umami-rich topping that keeps things dairy-free and vegan, sprinkle 1–2 tablespoons of nutritional yeast over the filling just before serving.

FAQ

Final Thoughts

These mushroom and spinach stuffed baked potatoes are proof that eating well doesn’t have to mean sacrificing satisfaction. They’re the kind of recipe that fits into a busy weeknight just as well as a slow Sunday, and they’re flexible enough to work for almost any dietary need at your table. If you make them, I’d love to hear how it went — drop a comment below or share a photo and tag me on Instagram. Enjoy!

More healthy recipes:

• Spinach Artichoke Chicken Skillet (Paleo, Whole30, & Keto)
• Zucchini and Sweet Potato Fritters (Paleo, Whole30)
• Paleo Breakfast Casserole with Sweet Potatoes, Bacon, Eggs, and Veggies (Whole30)

Print

Pin this recipe and save it for later!