Skip to Content

Sauteed Potatoes with Mushrooms

An easy side dish of Sautéed Potatoes with Mushrooms that is sure to please everyone - from picky eater kids to set-in-their-ways adults. Serve this potato dish with chicken, steak, or seafood.

image of fried potatoes and mushrooms in a bowl

More recipes using mushrooms: Mushroom Grilled Cheese

Potato mushroom side dish

This potatoes with mushrooms recipe is magic. Do you know why? Because everyone in my family will eat it. And that is a very rare occasion.

You see, I have an extremely picky eater toddler son (I write about that on my other blog:  High Chair Chronicles). I also have a Russian grandma. And let me tell you a little bit about Russian grandmas. They are set in their ways and don't want to try anything new. If they do try anything new, they just don't get why someone would want to eat that food. "Sushi? Why would anyone want to eat that? .... Hummus? What even is that?"

OK, it's probably unfair to stereotype all Russian grandmas, but mine is exactly like that. It's not her fault. It's just that she is used to the foods she grew up with and ate her whole life. Anything else is too exotic or spicy for her. When I am cooking for my grandma I always have to make sure I stick to the basics: potatoes, bread, fish are all safe bets.

Related recipe: Instant Pot Potato Salad

overhead image of russian fried potatoes and mushrooms

Related recipe: Draniki (Potato Fritters)

So when I find a recipe that everyone will love, I put it on repeat.

This side dish of Sauteed Potatoes with Mushrooms is very simple to make in one pan. It only has three main ingredients: potatoes, mushrooms, and onions. It has a simple flavor, but that is a good thing. Comfort food should be simple. Potatoes are potatoes, ya know? What else is there to say?

If you want, you can spice this recipe up a bit: add a pinch of red pepper flakes, or a dash or Italian seasoning. You can try using different herbs instead of parsley. 

Serve this potato side dish with steak, chicken, or seafood. And of course, don't forget to add a salad or some roasted vegetables to get a few more nutrients in.

pinterest image of cooked potatoes and mushrooms

My toddler son loves these potatoes, my grandma loves these potatoes, my husband loves these potatoes, and I love anything that they will all eat without being picky. Win win win!

Related recipe: Sautéed Chicken Hearts with Mushrooms

How to make this one-pan potatoes and mushrooms recipe:

Chop the potatoes into thin strips, about the size of French fries. Roughly chop the onions (no need to have perfect even pieces for this recipe!). Slice the mushrooms.

image of sliced potatoes

Add the potatoes and onions to a preheated skillet with olive oil. Cook undisturbed for a few minutes, so that the potatoes get nice and crisp at the bottom. Then saute for about 5-8 minutes before adding the mushrooms. Continue to cook until the potatoes are fully cooked through. 

image of potatoes and mushrooms in skillet

Stir in some fresh parsley (or any other herb you love!) and that's it! 

More potato recipes: Za'atar Roasted Potatoes

Serve this as a side dish with:

Other potato dishes you will love:

Oh, and here are a ton of sweet potato recipes!

Did you enjoy this recipe? Let me know with a comment and a star rating below! And don't forget to save it on Pinterest for later:

 pinterest image of russian fried potatoes and mushrooms

overhead image of russian fried potatoes and mushrooms
Print Recipe
4.80 from 25 votes

Potatoes and Mushrooms

An easy side dish of Sauteed Potatoes with Mushrooms that is sure to please everyone - from picky eater kids to set-in-their-ways adults. Serve this potato dish with chicken, steak, or seafood.
Prep Time20 minutes
Cook Time20 minutes
Total Time40 minutes
Course: Side Dish
Cuisine: American, Russian
Servings: 6
Author: Kate

Ingredients

  • 3 lb potatoes - (about 6 medium), peeled
  • 2 tablespoons olive oil
  • 1 large onion - , diced
  • ¾ teaspoon salt - , or to taste
  • black pepper, to taste
  • 1 lb mushrooms - , sliced
  • ¼ cup parsley leaves - , chopped

Instructions

  • Prep all the ingredients. Prep the potatoes: Peel the potatoes and cut them into 2-3 inch pieces about the width of a French fry. Dice the onion. Clean and slice the mushrooms.
     
  • In a large skillet with a lid, heat the olive oil. Add the cut potatoes and diced onion. Cook over medium-high heat for about 3-5 minutes without disturbing, so that the bottom layer of potatoes get nice and crispy. Season with salt, stir and cover with a lid. Continue cooking for 5-8 more minutes, stirring every few minutes to prevent burning, and covering with a lid in between stirring. 
     
  • Add the sliced mushrooms and stir. Cover with a lid, and cook for 5 minutes, stirring once or twice. The mushrooms will release some juice, this is fine. Remove the lid, and continue cooking for another 5 minutes stirring frequently, or until the potatoes are fully cooked and any liquid has evaporated. Stir in parsley and remove from heat.
     

Nutrition

Calories: 196kcal (10%) | Carbohydrates: 30g (10%) | Protein: 8g (16%) | Fat: 5g (8%) | Sodium: 318mg (13%) | Potassium: 1190mg (34%) | Fiber: 6g (24%) | Sugar: 1g (1%) | Vitamin A: 210IU (4%) | Vitamin C: 30.8mg (37%) | Calcium: 74mg (7%) | Iron: 7.9mg (44%)

The nutritional information displayed is an estimate and not to be used as dietary or nutritional advice. Consult a nutritionist or dietician for nutritional info based on the exact ingredients you use.

 

Comments or questions about the recipe?
Recipe Rating




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

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