Potatoes with Mushroom Spinach An Easy Garlic Potato Skillet Recipe

2. Why You’ll Love Potatoes with Mushroom Spinach

This dish hits the trifecta of hearty, healthy, and flavorful. Potatoes offer a satisfying base with crispy edges or pillowy softness (depending on how you cook them), mushrooms add depth and umami that mimic the heartiness of meat, and spinach brings color, freshness, and nutritional punch. Together, they create a balanced, earthy flavor profile that’s rustic and deeply comforting.

It’s a one-pan dish that’s fast enough for busy nights but elegant enough to serve as a vegetarian main at brunch or dinner. Whether you serve it hot out of the skillet or warm it up the next day, it stays delicious and reheats beautifully. The flavors meld together the longer it sits, making leftovers arguably even better.

Perfect as a side for roasted meats, a base for a poached egg, or folded into a wrap or breakfast bowl, this recipe is as flexible as it is delicious. Add garlic, lemon, cheese, or a splash of cream to customize it based on what you have in your kitchen.

3. Best Ingredients for Maximum Flavor

Simple, quality ingredients make this dish shine. Here’s what to use and why:

Potatoes

• Yukon Gold or red potatoes for a creamy texture and crispy exterior

• Waxy varieties hold their shape well during cooking

• Chop into even cubes for uniform cooking

• Boil first for tenderness, then crisp in a skillet for golden edges

Mushrooms

• Baby bella (cremini), white button, or wild mushrooms all work well

• Slice evenly and sauté until golden to develop their savory umami flavor

• Don’t overcrowd the pan—they need space to brown, not steam

Spinach

• Fresh baby spinach wilts quickly and blends easily into the dish

• Adds a pop of green and light bitterness to balance the richness of the potatoes

• If using frozen spinach, thaw and squeeze dry to prevent sogginess

Aromatics and Seasoning

• Garlic: minced or thinly sliced for depth

• Onion or shallots: optional but add a subtle sweetness

• Thyme or rosemary: earthy herbs that pair well with potatoes and mushrooms

• Salt and black pepper: essential for balance

• Olive oil or butter: for sautéing and richness

• Lemon juice or zest: for brightness (optional)

• Optional splash of cream or grated Parmesan for richness

For a visual guide to edible mushroom types, check out Wikipedia’s mushroom list.

4. Ingredient List and Optional Additions

Main Ingredients:

• 1½ lbs potatoes (Yukon Gold or red), diced into ½-inch cubes

• 2 tablespoons olive oil or unsalted butter

• 8 oz mushrooms, sliced (cremini or button)

• 3 cups baby spinach

• 2 cloves garlic, minced

• ½ teaspoon salt

• ¼ teaspoon black pepper

• Optional: ½ teaspoon dried thyme or 1 teaspoon fresh

Optional Additions and Variations:

• 1 small onion or shallot, finely chopped

• A splash of heavy cream or half-and-half

• Crumbled feta or goat cheese for tang

• Grated Parmesan or Pecorino for savory finish

• Red pepper flakes for heat

• Chopped parsley for garnish

• Squeeze of fresh lemon or lemon zest to brighten

Customize with whatever herbs and flavorings you love. This dish is a blank canvas for your favorite seasonings.

5. Tools You’ll Need

No special equipment is required—just kitchen basics:

• Large skillet or sauté pan (preferably nonstick or cast iron)

• Pot for boiling potatoes (optional)

• Cutting board and sharp knife

• Spatula or wooden spoon

• Colander or strainer

• Microplane (if using lemon zest or Parmesan)

Having everything prepped and ready makes this dish come together quickly and easily.

6. Pro Tips for Best Results

• Parboil potatoes first for tender insides and crispy outsides when sautéed

• Dry mushrooms well and cook in a hot pan to prevent steaming

• Cook mushrooms separately until browned, then add other ingredients—this maximizes their flavor

• Add spinach last so it wilts without overcooking

• Season at each step to build layers of flavor

• Use butter for richness or olive oil for a lighter version

Layering ingredients and giving each time to cook properly ensures texture and flavor shine.

7. Step-by-Step Cooking Instructions

Step 1: Boil the potatoes
Place diced potatoes in a pot of salted water. Bring to a boil and cook for 6–8 minutes until just tender but not falling apart. Drain and let steam dry for a minute or two.

Step 2: Sauté the mushrooms
Heat 1 tablespoon olive oil or butter in a large skillet over medium-high heat. Add sliced mushrooms in a single layer and cook undisturbed for 3–4 minutes. Stir and cook another 3–5 minutes until browned and tender. Remove from skillet and set aside.

Step 3: Crisp the potatoes
In the same skillet, add another tablespoon of oil or butter. Add drained potatoes and season with salt, pepper, and thyme. Cook for 8–10 minutes, stirring occasionally, until golden and crisp on the outside.

Step 4: Add garlic and spinach
Reduce heat to medium. Add garlic (and onion if using) and sauté for 1–2 minutes until fragrant. Return mushrooms to the pan. Add spinach and stir until just wilted, about 1 minute.

Step 5: Finish and serve
Taste and adjust seasoning. Optional: add a splash of cream or a sprinkle of cheese. Serve warm, garnished with fresh herbs or lemon zest if desired.

Perfect on its own or served alongside roasted meats or poached eggs.

8. Serving Suggestions and Pairings

As a side dish:

• Roasted chicken, pork chops, or grilled steak

• Salmon or white fish with lemon and herbs

• With scrambled or poached eggs for brunch

As a main course:

• Add a poached egg on top

• Mix in crumbled goat cheese or feta

• Serve over a bed of quinoa or lentils

• Fill into a wrap or grain bowl

Flavor pairings:

• Garlic and lemon

• Dijon mustard or horseradish sauce

• Truffle oil or a touch of balsamic vinegar

• Crispy chickpeas or walnuts for added crunch

This dish complements a wide range of flavors and proteins for any time of day.

9. Flavor Variations and Creative Twists

Creamy version:

• Add ¼ cup cream or half-and-half

• Stir in Parmesan cheese until melted and creamy

Spicy version:

• Add red pepper flakes or a splash of hot sauce

• Use spicy sausage or chorizo if adding meat

Cheesy variation:

• Crumble goat cheese or blue cheese over the top

• Sprinkle with mozzarella and broil briefly to melt

Roasted version:

• Roast potatoes and mushrooms in the oven, then toss with wilted spinach and garlic oil

Vegan variation:

• Use olive oil and plant-based butter

• Add nutritional yeast for cheesy flavor without dairy

This dish adapts well to your taste, pantry, and dietary preferences.

10. Make-Ahead and Storage Tips

Make-ahead:

• Boil potatoes and slice mushrooms in advance

• Store separately in the fridge up to 2 days

• Assemble and cook when ready to serve

Storage:

• Store leftovers in an airtight container in the fridge for up to 4 days

• Reheat in a skillet or microwave with a splash of water or oil

Freezing:

• Not recommended—potatoes and spinach may become watery and lose texture

This dish tastes even better the next day after flavors meld.

11. Nutrition and Health Highlights

Potatoes with Mushroom Spinach is a naturally nutrient-dense, plant-forward dish.

Nutritional highlights:

• Potatoes offer potassium, vitamin C, and fiber

• Mushrooms provide umami, vitamin D, and antioxidants

• Spinach is rich in iron, vitamin K, and magnesium

• Olive oil adds heart-healthy fats

Make it even healthier:

• Use sweet potatoes for a lower glycemic index

• Add more greens like kale or Swiss chard

• Use less oil and more herbs for flavor without added fat

It’s a satisfying meal that also supports wellness and whole-food eating.

12. Common Mistakes to Avoid

• Skipping the parboil step – leads to undercooked or uneven potatoes

• Overcrowding the pan – mushrooms and potatoes won’t brown properly

• Overcooking spinach – it wilts quickly and should be added last

• Not seasoning in layers – salt and pepper at each stage enhances overall flavor

• Using wet mushrooms – always pat dry to ensure browning, not steaming

Paying attention to each component ensures the best flavor and texture.

13. FAQs

Can I use frozen spinach?
Yes, just thaw and squeeze out excess moisture before adding to the pan.

What type of potatoes are best?
Waxy potatoes like Yukon Gold or red potatoes hold their shape and crisp up nicely.

Can I add meat or protein?
Definitely. Try adding diced bacon, chicken, sausage, or chickpeas.

How can I make this vegan?
Use olive oil instead of butter and skip the cheese or cream. Nutritional yeast adds cheesy flavor.

Is this gluten-free?
Yes, naturally gluten-free—just check labels on optional add-ins like cheese or broth.

Can I roast everything instead of sautéing?
Yes! Roast potatoes and mushrooms at 400°F, then toss with sautéed spinach and garlic.