Quick & Creamy Potato Mushroom Salad | Easy Gluten-Free Dinner Recipe

This potato and mushroom skillet with Greek yogurt is one of those dishes that just makes you feel at home! The combination of tender potatoes and earthy mushrooms, all coated in creamy Greek yogurt, is simply irresistible! It’s the kind of meal that wraps you in a warm hug, especially on those days when you need something comforting! I love how the flavors come together so effortlessly, creating something hearty but still light enough to enjoy any time of the day!
What I really enjoy about this recipe is the way the mushrooms add that perfect bit of savoriness to the soft, golden potatoes. It’s like they were meant to be together! And the Greek yogurt? Oh, it adds just the right amount of tanginess that balances everything out. If you’re using cream cheese, it gives the dish a slightly richer feel, but without overwhelming the other flavors. It’s all about balance!
I think this is the perfect dish to make when you want something cozy, but you don’t have hours to spend in the kitchen! You can throw it together in no time, and the best part is, it always feels special. I love sitting down with a big bowl of this, maybe with a little sprinkle of fresh parsley on top for some color. It’s simple, but it feels like you’ve treated yourself to something a little extra!

And let’s not forget the smell while it’s cooking—it’s enough to make anyone come running to the kitchen! The aroma of sautéed mushrooms and garlic filling the air is pure magic. It’s the kind of meal that brings people together, whether you’re sharing it with family or just enjoying a peaceful dinner on your own.
Why You’ll Love This Recipe
- Quick to prepare: It doesn’t take long to get everything ready! Perfect for when you want something tasty without spending hours in the kitchen!
- Simple ingredients: You probably already have potatoes, mushrooms, and yogurt or cream cheese at home. No need for a special shopping trip!
- Great balance of flavors: The mushrooms add a deep flavor, and the yogurt or cream cheese brings in just the right amount of creaminess! They blend together in a way that’s super satisfying!

- Comfort food without being too heavy: It’s filling but won’t leave you feeling stuffed! That creamy texture makes it feel indulgent without being over the top!
- Gluten-Free: This dish is naturally gluten-free, so it works for those avoiding gluten. However, it’s not low-carb or keto due to the potatoes, which are higher in carbs. It’s also not high in protein but could be a good fit for anyone looking for a gluten-free comfort meal!
Ingredients Needed:
- Potatoes: Choose firm, starchy potatoes for the best texture. They hold up well when sautéed and become beautifully golden.
- Mushrooms: Use fresh mushrooms, like button or cremini. Clean them with a damp cloth to avoid them soaking up too much water.
- Onion: A small yellow or white onion works best. It adds a subtle sweetness and enhances the dish’s overall flavor.
- Garlic: Fresh garlic is key for a rich, aromatic taste. Mince it finely to distribute the flavor evenly throughout the dish.
- Olive oil: You only need a little for sautéing, and it gives the potatoes a nice crisp. You can swap it for butter if you prefer a richer taste.
- Greek yogurt or cream cheese: Either will work depending on the creaminess you want. Greek yogurt adds a tangy flavor, while cream cheese makes it a bit richer.
- Dried thyme (optional): This herb adds a lovely earthy note, but it’s totally optional. Feel free to skip it or swap with fresh herbs if you have any.
- Salt and pepper: Season generously to taste. The potatoes and mushrooms absorb the flavors, so don’t be shy with the seasoning!
- Fresh parsley for garnish (optional): A little sprinkle of parsley on top adds a pop of color and freshness to the final dish.

How To Make: Step-By-Step
Boil the Potatoes:
- Peel and Dice: Peel the potatoes and cut them into small, even cubes.
- Boil the Potatoes: Place the diced potatoes into a pot of salted boiling water. Cook them for about 10-15 minutes, or until they are fork-tender but not falling apart. Drain and set aside.
Cook the Vegetables:
- Heat the Oil: In a large skillet, heat 2 tablespoons of olive oil over medium heat.
- Sauté Onions and Garlic: Add the chopped onion to the skillet and cook for 2-3 minutes until soft and translucent. Then, add the minced garlic and cook for another 30 seconds to 1 minute, until fragrant.
- Cook the Mushrooms: Add the sliced mushrooms to the skillet. Cook for 5-7 minutes, stirring occasionally, until the mushrooms release their moisture and become golden brown.
Combine Potatoes and Mushrooms:
- Add the Potatoes: Gently add the boiled potatoes into the skillet with the sautéed mushrooms and onions. Stir to combine the ingredients.
Season and Flavor:
- Season: Sprinkle the mixture with salt, pepper, and dried thyme if using. Toss the ingredients gently to make sure everything is evenly seasoned.
Add the Creamy Element:
- Add Yogurt or Cream Cheese: Reduce the heat to low. Stir in the Greek yogurt or cream cheese, starting with a few tablespoons, until the dish becomes creamy. If the sauce feels too thick, add a splash of water or vegetable broth to loosen it up.
Finishing Touches:
- Taste and Adjust: Taste the dish and adjust the seasoning with more salt, pepper, or a squeeze of lemon juice if needed.
- Garnish: Garnish with freshly chopped parsley if desired for extra flavor and color.
Serve: Serve your creamy potato and mushroom skillet hot. It’s perfect on its own or alongside a simple salad or crusty bread.

Tips & Ideas
- Make it a one-pan meal: Add some protein like cooked chicken, tofu, or beans to turn this into a complete meal. It’ll make it even more filling and satisfying!
- Add extra veggies: Toss in some spinach, kale, or peas for added nutrition and a pop of color! They blend well with the creamy sauce!
- Balance the creaminess: If the dish feels too creamy, add a squeeze of lemon juice or a splash of vegetable broth to lighten it up a bit!
- Amp up the flavors: Add a pinch of chili flakes for a little kick or sprinkle with parmesan at the end for extra depth of flavor!

Alternatives:
- Vegetable swaps: If you’re not into mushrooms, try using zucchini, bell peppers, or cauliflower. They’ll soak up the creamy sauce nicely and give a different texture.
- Vegan option: Use a dairy-free yogurt or cream cheese alternative to make the dish vegan. Olive oil or vegan butter works great for sautéing. You can use butter or organic lard.
- Herb alternatives: If you don’t have thyme, rosemary or oregano can be great substitutes for a similar earthy flavor!

Quick & Creamy Potato Mushroom Salad | Easy Gluten-Free Dinner Recipe
Ingredients
- 4 medium potatoes, peeled and diced
- 200g mushrooms, sliced
- 1 small onion, chopped
- 2 cloves garlic, minced
- 3 tbsp olive oil
- 150g Greek yogurt or cream cheese
- 1 tsp dried thyme (optional)
- Salt and pepper to taste
- Fresh parsley for garnish
Instructions
- Boil the Potatoes:Peel and Dice: Peel the potatoes and cut them into small, even cubes.Boil the Potatoes: Place the diced potatoes into a pot of salted boiling water. Cook them for about 10-15 minutes, or until they are fork-tender but not falling apart. Drain and set aside.
- Cook the Vegetables:Heat the Oil: In a large skillet, heat 2 tablespoons of olive oil over medium heat. Alternatively, use butter or lard.Sauté Onions and Garlic: Add the chopped onion to the skillet and cook for 2-3 minutes until soft and translucent. Then, add the minced garlic and cook for another 30 seconds to 1 minute, until fragrant.Cook the Mushrooms: Add the sliced mushrooms to the skillet. Cook for 5-7 minutes, stirring occasionally, until the mushrooms release their moisture and become golden brown.
- Combine Potatoes and Mushrooms:Add the Potatoes: Gently add the boiled potatoes into the skillet with the sautéed mushrooms and onions. Stir to combine the ingredients.
- Season and Flavor:Season: Sprinkle the mixture with salt, pepper, and dried thyme if using. Toss the ingredients gently to make sure everything is evenly seasoned.
- Add the Creamy Element:Add Yogurt or Cream Cheese: Reduce the heat to low. Stir in the Greek yogurt or cream cheese, starting with a few tablespoons, until the dish becomes creamy. If the sauce feels too thick, add a splash of water or vegetable broth to loosen it up.
- Finishing Touches:Taste and Adjust: Taste the dish and adjust the seasoning with more salt, pepper, or a squeeze of lemon juice if needed.Garnish: Garnish with freshly chopped parsley if desired for extra flavor and color
- Serve: Serve your creamy potato and mushroom skillet hot. It’s perfect on its own or alongside a simple salad or crusty bread.
Notes
- Boil the potatoes just until tender – Be careful not to overcook them, as they can become mushy. Drain them well to avoid adding extra moisture to the dish.
- Sauté the mushrooms until golden – Let the mushrooms cook long enough to release their moisture and brown, which adds a deeper flavor to the dish.
- Adjust the creaminess to your taste – Start with a small amount of Greek yogurt or cream cheese and add more based on your desired creaminess. You can thin it out with a little water or broth if it gets too thick.
- Season generously – Don’t forget to taste the dish before serving and adjust the salt, pepper, and thyme to your preference.
- Garnish with fresh herbs – A sprinkle of fresh parsley or even chives can brighten up the dish and add a pop of color.