Gruyere, garlic, and Gouda mashed potatoes with French fine herbs, butter, and cream make a rich, cheesy side that elevates any main dish. Creamy Gouda and nutty Gruyere melt together into an indulgent, easy mashed potato that’s full of flavor.
This recipe was inspired by a menu photo my husband took in Nashville. The idea of combining both cheeses with garlic and French fine herbs immediately appealed to me, so I recreated it at home and refined the method for reliably delicious results.
Below you’ll find clear steps and practical tips to make these irresistible mashed potatoes. There’s extra guidance for cooks who want to ensure smooth texture and balanced seasoning. Experienced cooks can skip to the recipe card to get straight to the ingredients and instructions.
Why you will love this recipe
First, the flavor. These mashed potatoes deliver concentrated cheesy goodness from two complementary cheeses, plus garlic and delicate French herbs. Butter and cream add richness while just the right amount of salt and pepper let the cheeses shine.
Second, the presentation. Plain potatoes are transformed into an elegant side—just add fresh herbs for both flavor and visual appeal. A sprinkle of herbs makes the dish feel special without adding complexity.
Finally, these potatoes are easy to prepare. Mashed potatoes are popular because they’re comforting and straightforward, and this recipe keeps things simple while producing decadent results.
What are French fine herbs
“French fine herbs” refers to a classic blend of tender, mild herbs used in French cooking. The traditional mix includes equal parts parsley, chervil, tarragon, and chives. Stronger herbs like oregano and basil are not part of this mix because they would overpower the delicate flavors.
For these mashed potatoes I used flat-leaf parsley, chives, and tarragon. I skipped chervil because it’s not widely available where I shop. Flat-leaf (Italian) parsley is preferred for cooking; curly parsley has a grassy flavor and is less suited for this preparation.
Why both Gouda and Gruyere
Gouda and Gruyere bring different, complementary qualities. Gouda is a semi-soft Dutch cheese that melts smoothly and has a slightly sweet, buttery flavor. Gruyere is a firmer Swiss cheese with a more pronounced, earthy, nutty character. Together, Gouda’s creamy melt and Gruyere’s deeper flavor create a layered cheesy profile that works beautifully with the neutral starch of potatoes.
The ingredients you need
- Potatoes: Yukon Golds are recommended for their buttery flavor and golden flesh, but you can use your preferred variety.
- Cheeses: Equal parts shredded Gouda and Gruyere (use regular, not smoked varieties).
- Cream, butter, and milk: Heavy cream and unsalted butter yield a rich, silky texture.
- Seasonings: Kosher salt and freshly cracked black pepper. The cheeses add saltiness, so start light and adjust to taste.
- French fine herbs: Fresh flat-leaf parsley, chives, and tarragon (divided between the mash and the topping).
- Garlic: A couple cloves, gently cooked in butter to mellow and distribute the flavor.
Tarragon adds a subtle anise-like nuance that pairs well with the cheeses; use it sparingly so it enhances rather than dominates the dish.
How to make these cheesy mashed potatoes
Start by preparing the potatoes. Peel (or leave the thin skins on for a rustic “smashed” texture), cut into evenly sized pieces, and place them in a pot covered with cold water. Bring to a simmer and cook until fork-tender. Preheat the oven to 350°F while the potatoes cook.
While the potatoes simmer, melt the butter in a small pan and cook the garlic briefly—about a minute—to soften its bite and infuse the butter. This garlic-butter mixture distributes garlic flavor evenly through the mash.
When the potatoes are tender, drain them thoroughly. For the smoothest texture, pass them through a potato ricer back into the pot. If you don’t have a ricer, mash them in the pot until mostly smooth. Add the garlic-butter, heavy cream, milk, about three-quarters of the shredded Gruyere and Gouda, salt, pepper, and half the herbs (1 tablespoon parsley, 1 tablespoon chives, and 1/2 tablespoon tarragon). Stir until the cheeses melt and the mixture is creamy. Add a splash more milk if needed to reach your desired consistency.
Taste and adjust seasoning. Because both cheeses contribute salt, start conservatively and add more if necessary.
Transfer the mashed potatoes to a 2-quart casserole or baking dish, top with the remaining shredded Gruyere and Gouda, and bake uncovered at 350°F for about 15–20 minutes, until the cheese is melted and the dish is heated through. Finish with the remaining chopped herbs and serve hot.
FAQs
Peeling is optional. Yukon Gold skins are thin and pleasant when left on, so you can leave them for a more rustic texture.
If you can’t find the exact herbs, choose other mild fresh herbs such as thyme or watercress. Arugula or baby greens can work in a pinch—avoid very strong herbs that will overpower the cheeses.
You can assemble them ahead of time and bake just before serving. Avoid fully cooking and cooling unless you can keep them warm, since melted cheese firms up when chilled.
A casserole dish with a lid is ideal. Alternatively, cover tightly with foil and wrap in towels to retain heat during transport.
Substitutes for Gouda include Muenster, Edam, or Fontina. For Gruyere, try Comté, Emmental, or Jarlsberg. Avoid smoked varieties for this recipe.
Last tips
When peeling Yukon Golds, use a light touch so you don’t remove too much flesh. A potato ricer is worth considering—it yields lump-free, fluffy potatoes and has other kitchen uses like making purees or squeezing excess water from greens.
Grate cheeses using the large holes of a box grater for better melting. The amount of milk needed can vary; add it gradually until the potatoes are creamy and easily spread with a spoon. Taste for salt before baking since the cheeses contribute sodium.
Keep the simmer gentle when cooking potatoes. A rolling boil can cause the potato exteriors to break down before the centers are cooked, which can make the texture gummy rather than fluffy.
Gruyere, Garlic, and Gouda Mashed Potatoes
Ingredients
- 2 ½ lbs Yukon gold potatoes peeled and quartered
- 2 Tbsp unsalted butter
- 2 clove garlic chopped
- ¼ cup heavy cream
- ½ cup milk
- 1 (5.3 oz) pkg Gruyere cheese, shredded and divided
- 1 (5.3 oz) pkg Gouda cheese, shredded and divided
- ½ tsp kosher salt
- 2 pinches fresh cracked pepper
- 2 Tbsp minced fresh flat-leaf parsley divided
- 2 Tbsp minced fresh chives divided
- 1 Tbsp minced fresh tarragon leaves divided
Instructions
-
Heat oven to 350°F.
Cook the potatoes
-
Put the peeled and quartered potatoes in a pot and cover with cold water. Place the pot on the stove, bring to a simmer (about 5–6 minutes to start), then reduce heat and cook until just fork tender (10–15 minutes).
-
While the potatoes cook, melt the butter in a small saucepan, add the garlic, and cook gently for 1 minute to infuse the butter. Remove from heat and set aside.
Assemble the mashed potatoes
-
Drain potatoes well. If using a potato ricer, pass them through the ricer into the empty pot. If not, return drained potatoes to the pot and mash until mostly smooth.
-
Add the garlic-butter mixture, cream, milk, 3/4 of the Gruyere and Gouda, salt, pepper, 1 tablespoon each parsley and chives, and 1/2 tablespoon tarragon. Stir to combine, adding a splash more milk if needed for creamy consistency.
Bake and serve
-
Transfer mashed potatoes to a 2-qt casserole or baking dish and top with the remaining Gruyere and Gouda.
-
Bake uncovered at 350°F for about 20 minutes until heated through and the cheese is melted and bubbly. Top with the remaining herbs and serve immediately.