Ingredient Combo

Cooking with Potatoes and Mushrooms

Potatoes and mushrooms form a foundational pairing in many cuisines. Their combined textures and deep flavors create satisfying dishes, from simple sides to robust main courses. This duo provides a versatile base for countless culinary explorations.

Get More Recipes →

Why These Ingredients Work Together

Potatoes offer a starchy, earthy base that can be creamy or crisp, absorbing flavors readily. Mushrooms contribute a rich umami depth and a meaty texture, complementing the potatoes' milder profile. Together, they create a hearty, grounding combination that feels substantial and flavorful.

Recipe Ideas

Roasted Herb Potatoes & Mushrooms

40 min easy

Cubed potatoes and quartered mushrooms roasted until tender and golden with aromatic herbs.

Yukon Gold potatoes cremini mushrooms rosemary thyme garlic

Creamy Mushroom & Potato Gratin

75 min medium

Thinly sliced potatoes and sautéed mushrooms baked in a rich cream sauce with melted cheese.

Russet potatoes shiitake mushrooms heavy cream Gruyère cheese nutmeg

Hearty Mushroom & Potato Stew

90 min medium

A robust, savory stew with tender potatoes and meaty mushrooms simmered in a rich, herbed broth.

fingerling potatoes portobello mushrooms vegetable broth carrots celery red wine

Skillet Potato & Mushroom Hash

30 min easy

Crispy pan-fried potato cubes and sautéed mushrooms with onions and peppers, perfect for breakfast or dinner.

red potatoes button mushrooms onion bell pepper paprika

Garlic Sautéed Potatoes & Mushrooms

20 min easy

Quickly sautéed small potatoes and delicate mushrooms with fresh garlic and bright parsley.

new potatoes oyster mushrooms garlic parsley lemon juice

Mushroom & Potato Pierogi Filling

60 min hard

A savory, earthy filling of mashed potatoes, rehydrated mushrooms, and sweet caramelized onions for homemade pierogi.

Russet potatoes dried porcini mushrooms caramelized onions sour cream dill

Pro Tips

  • For crispy roasted potatoes and mushrooms, ensure both are dry before adding oil. Roast at 200°C (400°F) on a preheated sheet pan, avoiding overcrowding to allow moisture to evaporate.
  • When sautéing mushrooms, cook them in batches if necessary. Overcrowding cools the pan, steaming the mushrooms instead of browning them. High heat and space are key for developing deep umami.
  • Match potato cut size to mushroom size for even cooking. For instance, quartered cremini mushrooms pair well with 1-inch potato cubes. Smaller potatoes like fingerlings can be halved with sliced larger mushrooms.
  • Introduce fresh herbs like rosemary or thyme towards the end of cooking for roasted dishes to prevent burning, or during the last 10 minutes of a stew to maintain vibrancy.

Ready to cook?

Tell Run My Kitchen what's in your fridge. Get a week of meals in 30 seconds.

Start Cooking — Free