Let the mushrooms develop a golden crust.
Don’t rush the mushroom-cooking step. Allowing them to brown properly brings out their natural earthy flavor and gives the entire dish a richer taste.
Drain the vegetables thoroughly.
After pre-cooking the potatoes and broccoli, let them drain well. Too much leftover water can dilute the creamy sauce and prevent the potatoes from browning properly.
Use waxy potatoes.
Waxy potatoes hold their shape better during cooking, making them ideal for this skillet recipe. They remain tender without easily breaking apart when mixed with the other vegetables.
Cut the broccoli into small florets.
Smaller florets distribute more evenly throughout the skillet and are easier to combine with the potato cubes and mushrooms.
Melt the Gouda over low heat.
Once the cheese goes into the skillet, keep the temperature low and cover the pan. This allows the Gouda to melt gently and evenly while keeping the sauce creamy.
Serve straight from the skillet.
This dish is at its best when served immediately, while the cheese is soft and melted and the vegetables are still warm.
🥡 How to Store and Reheat Leftovers
If you have leftovers, don’t worry! This vegetable skillet can be saved and enjoyed later.
Refrigerator: Allow the dish to cool, then transfer it to an airtight container. Refrigerate for up to 3–4 days.
Reheating on the stovetop: Place the leftovers in a skillet over low heat. Add a small splash of vegetable broth or cream to loosen the sauce, then cover and warm gently until heated through.
Microwave: Transfer an individual portion to a microwave-safe dish. Cover loosely and heat in short intervals, stirring gently when possible.
Freezing: Freezing is not recommended for the best texture. Cooked potatoes, broccoli, and cream-based sauces can become softer or change consistency after thawing.
❓ Frequently Asked Questions
Can I use a different type of potato?
Yes, but waxy potatoes are the best choice because they hold their shape during cooking. Starchy potatoes can become softer and may break apart more easily when tossed with the other ingredients.
What are brown mushrooms?
Brown mushrooms are commonly sold as cremini mushrooms in American grocery stores. They have a slightly deeper, earthier flavor than white button mushrooms and work particularly well in this recipe.
Can I use pre-shredded Gouda?
Yes. Pre-shredded Gouda is convenient and works in this skillet. However, freshly shredded cheese often melts more smoothly and evenly.
How do I keep the broccoli from becoming mushy?
Follow the cooking sequence in the recipe: add the broccoli to the boiling water only during the final 3 minutes of the potato pre-cooking time. It will then finish cooking gently in the skillet.
Can I prepare the vegetables in advance?
Absolutely. You can chop the onion, mince the garlic, slice the mushrooms, and cut the potatoes and broccoli ahead of time. Store the prepared vegetables in separate airtight containers in the refrigerator. For the freshest texture, cook and assemble the skillet shortly before serving.
Is this recipe vegetarian?
Yes, provided you use vegetable broth and Gouda cheese made without animal-derived rennet. Check the cheese label if you need to ensure it is suitable for a vegetarian diet.
A Little Comfort in Every Bite
There’s something wonderfully satisfying about a meal made from simple ingredients that come together so beautifully. The tender potatoes, fresh broccoli, earthy mushrooms, and melted Gouda create a combination that is both hearty and comforting.
And because everything comes together in one skillet, you get plenty of homemade flavor without a complicated cooking process or a mountain of dishes to wash afterward.
Make it for a cozy weeknight dinner, serve it alongside a fresh green salad, or enjoy it as a hearty vegetable side. However you choose to serve it, this cheesy broccoli and potato skillet is a delicious reminder that simple homemade food can be the best kind of comfort food.
If you give this recipe a try, leave a comment and tell us what you served alongside it. We’d love to hear how you enjoyed it!
Page 3 of 3
