1. Prepare the vegetables.
Start by peeling the potatoes and cutting them into evenly sized, bite-sized cubes. Divide the broccoli into small florets so they cook evenly. Clean and slice the mushrooms, then finely chop the onion and garlic.
Keeping the potato pieces relatively uniform helps ensure they become tender without some pieces turning mushy while others remain firm.
2. Partially cook the potatoes and broccoli.
Bring a pot of lightly salted water to a boil. Add the potato cubes and cook for approximately 10 minutes.
During the final 3 minutes, add the broccoli florets to the same pot. This gives the broccoli a head start without overcooking it.
Drain everything thoroughly and set aside. Removing excess water is important because it helps the vegetables brown nicely in the skillet rather than steam.
3. Brown the mushrooms and onion.
Heat the olive oil in a large skillet over medium heat. Add the chopped onion and sliced mushrooms.
Cook for about 5–6 minutes, stirring occasionally, until the onions soften and the mushrooms develop a beautiful golden-brown color.
This step is worth taking your time with. Properly browned mushrooms bring a deeper, more savory flavor to the finished dish.
4. Add the garlic and potatoes.
Stir in the minced garlic and cook briefly until fragrant. Add the drained potato cubes and spread them across the skillet.
Cook for another 4–5 minutes, turning gently from time to time, until the potatoes develop lightly golden edges.
5. Add the broccoli and seasonings.
Carefully fold the broccoli florets into the potato and mushroom mixture.
Season with sweet paprika, dried thyme, a pinch of nutmeg, salt, and freshly ground black pepper. Stir gently to distribute the seasonings throughout the vegetables without breaking up the potatoes.
6. Create the creamy sauce.
Pour the vegetable broth and heavy cream into the skillet. Gently toss everything together so the liquid coats the vegetables.
Allow the mixture to simmer over medium-low heat for approximately 3–4 minutes. The cream and broth will combine with the flavors from the mushrooms, garlic, and herbs to create a deliciously savory sauce.
7. Add the Gouda cheese.
Sprinkle the shredded Gouda evenly over the entire skillet.
Reduce the heat to low and cover the pan with a lid. Let everything cook for approximately 2–3 minutes, or until the cheese has completely melted into a soft, delicious layer over the vegetables.
Avoid using high heat at this stage. Gentle heat helps the Gouda melt evenly without causing the creamy sauce to separate.
8. Finish with fresh parsley.
Remove the skillet from the heat and sprinkle the freshly chopped parsley over the top.
Serve immediately while the cheese is still melted and the vegetables are warm and tender.
🍽️ What Goes Well with This Cheesy Vegetable Skillet?
One of the best things about this recipe is how versatile it is. It works beautifully as a satisfying vegetarian main course, but it can also be served as a side dish alongside other favorites.
Here are a few delicious serving ideas:
- Fresh green salad: A crisp salad with a light vinaigrette provides a refreshing contrast to the rich, creamy cheese sauce.
- Garlic bread: Warm, toasted garlic bread is perfect for scooping up the creamy sauce.
- Herbed sour cream dip: A cool, tangy herb dip complements the warm potatoes, broccoli, and melted Gouda.
- Grilled chicken: If you’d like to serve this as a side dish, grilled chicken pairs wonderfully with the cheesy vegetables.
- Roasted vegetables: A simple side of roasted carrots or green beans can round out the meal.
For a simple dinner, you really don’t need much more than a generous serving of this skillet and a fresh green salad.
🌿 My Best Tips for a Delicious Result
👉 Click the button below to continue reading.
Page 2 of 3
