New Potatoes With Three-Cheese Fondue: A Culinary Hug

The first time I tasted potatoes and cheese fondue was at a tiny, candlelit bistro in the Swiss Alps. The air was crisp, the snow was falling, and the combination of earthy potatoes dunked in warm, decadent cheese felt like the ultimate comfort. It was a simple dish, yet utterly transformative, and ever since then, I’ve been chasing that perfect balance of rustic and refined. This recipe captures that memory, bringing the cozy flavors of the Alps to your table with ease.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 10 minutes
• Total Time: 25 minutes
• Servings: 20
• Dietary Type: Vegetarian

Ingredients

• 2 teaspoons olive oil
• ½ cup chopped onion
• 1 cup whipping cream, plus 2 tablespoons whipping cream
• 1 (8 ounce) package cream cheese, room temperature
• 1 cup freshly grated parmesan cheese (about 2 ounces)
• ½ cup packed grated gruyere cheese (about 1 1/2 ounces)
• ¼ teaspoon ground nutmeg
• 1 lb unpeeled large red potatoes, cut into 1 inch pieces
• 6 cups water
• 1 teaspoon salt, plus more to taste
• 1 tablespoon extra virgin olive oil
• 1 tablespoon chopped fresh parsley
• Salt and pepper to taste

Equipment Needed

• Heavy medium saucepan
• Large saucepan
• Whisk
• Colander or strainer
• Large bowl
• Platter
• Skewers (48 6-inch skewers)

Instructions

1. Begin by preparing the fondue. Heat 2 teaspoons of olive oil in a heavy medium saucepan over medium heat.
2. Add ½ cup of chopped onion and sauté until softened, approximately 4 minutes. Make sure to stir frequently to prevent burning.
3. Reduce the heat to low. This is important for preventing the cheese from scorching or separating.
4. Add 1 cup plus 2 tablespoons of whipping cream, 1 (8 ounce) package of cream cheese (room temperature is crucial for smooth melting), 1 cup of freshly grated parmesan cheese, and ½ cup of packed grated gruyere cheese to the saucepan.
5. Whisk continuously until the cheese is completely melted and the mixture is smooth, about 3 minutes. Be patient and don’t increase the heat, as this can cause the cheese to become grainy.
6. Stir in ¼ teaspoon of ground nutmeg. This adds a warm, subtle spice that complements the cheese beautifully.
7. Season the fondue with salt and pepper to taste. Remember that the Parmesan cheese is already salty, so start with a small amount and adjust accordingly.
8. Remove the fondue from the heat and set aside while you prepare the potatoes.
9. In a large saucepan, combine 1 lb of unpeeled large red potatoes (cut into 1-inch pieces), 6 cups of water, and 1 teaspoon of salt.
10. Bring the mixture to a boil over high heat.
11. Once boiling, reduce the heat to medium and cook the potatoes until they are just tender when pierced with a skewer, about 6 minutes. Overcooking will make the potatoes mushy, so check them frequently.
12. Drain the potatoes in a colander or strainer.
13. Transfer the drained potatoes to a large bowl.
14. Add 1 tablespoon of extra virgin olive oil and 1 tablespoon of chopped fresh parsley to the bowl.
15. Toss gently to coat the potatoes evenly with the oil and parsley.
16. Season the potatoes to taste with salt and pepper. Again, be mindful of the salt content.
17. (Optional Make-Ahead Step): At this point, both the fondue and potatoes can be prepared a day in advance. Cover them separately and refrigerate. To reheat, whisk the fondue over medium heat for about 5 minutes, until it is melted and smooth. Reheat the potatoes in a preheated 350°F oven for 10 minutes, or until warmed through.
18. To serve, place the potatoes attractively on a platter.
19. Spear each potato piece with a skewer (approximately 48 6-inch skewers). This makes it easy for guests to dip the potatoes into the fondue.
20. Serve the potatoes immediately with the warm fondue.

Expert Tips & Tricks

• Cheese Choice is Key: While this recipe calls for Parmesan and Gruyere, don’t be afraid to experiment! Fontina, Emmental, or even a sharp cheddar can add unique flavors to your fondue. Just ensure that the cheeses melt well.
• Room Temperature Cream Cheese: Using softened cream cheese is crucial for a smooth, lump-free fondue. Take it out of the refrigerator at least 30 minutes before you start cooking.
• Preventing Cheese Separation: If your fondue starts to look grainy or separate, try adding a teaspoon of lemon juice or a pinch of cornstarch mixed with a little water. This can help to emulsify the cheese and create a smoother sauce.
• Potato Perfection: Use red potatoes for their waxy texture, which holds up well to boiling and dipping. Avoid russet potatoes, which can become too mealy.

Serving & Storage Suggestions

Serve the new potatoes and three-cheese fondue immediately while the fondue is warm and the potatoes are tender. Arrange the potatoes artfully on a platter, interspersed with small bowls of fondue for easy dipping. Garnish with extra chopped parsley for a pop of color.

Leftover fondue can be stored in an airtight container in the refrigerator for up to 3 days. Reheat gently over low heat, whisking frequently until smooth. You may need to add a splash of cream or milk to thin it out if it becomes too thick. Leftover potatoes are best enjoyed within 1-2 days; store them in an airtight container in the refrigerator and reheat in the oven or microwave. Note that reheated potatoes may not have the same texture as freshly cooked ones.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	145.4 kcal	N/A
Calories from Fat	N/A	76%
Total Fat	12.3 g	18%
Saturated Fat	6.8 g	34%
Cholesterol	38.2 mg	12%
Sodium	249.9 mg	10%
Total Carbohydrate	5.1 g	1%
Dietary Fiber	0.5 g	1%
Sugars	0.9 g	3%
Protein	4.2 g	8%

Variations & Substitutions

• Garlic Infusion: Sauté a clove or two of minced garlic along with the onion for a more intense flavor.
• Herb Variations: Experiment with different herbs, such as thyme, rosemary, or chives, to complement the cheese. Add them to the fondue along with the nutmeg.
• Spice It Up: Add a pinch of red pepper flakes to the fondue for a subtle kick.
• Potato Alternatives: Use baby potatoes of different colors (red, yellow, purple) for a more visually appealing platter. You can also try using roasted sweet potatoes or cauliflower florets for dipping.
• Wine Addition: For a truly authentic fondue experience, add a splash (1/4 cup) of dry white wine, like a Swiss Fendant or a French Sauvignon Blanc, to the cheese mixture. Add it after sautéing the onions, allowing it to reduce slightly before adding the cream.
• Gluten-Free: This recipe is naturally gluten-free.

FAQs (Frequently Asked Questions)

Q: Can I use pre-shredded cheese for the fondue?
A: While you can, freshly grated cheese melts much more smoothly and contributes to a superior texture. Pre-shredded cheese often contains cellulose, which can inhibit melting.

Q: How do I keep the fondue warm while serving?
A: You can transfer the fondue to a fondue pot or a slow cooker set on low to keep it warm. Stir occasionally to prevent a skin from forming.

Q: Can I use a different type of cream cheese?
A: Full-fat cream cheese is recommended for the best flavor and texture. Lower-fat versions may not melt as smoothly.

Q: What if I don’t have Gruyere cheese?
A: Emmental or Comté cheese are good substitutes for Gruyere, offering a similar nutty flavor and melting properties.

Q: How do I prevent the potatoes from sticking together?
A: Tossing the potatoes with olive oil and parsley immediately after draining them helps to prevent them from sticking. Also, don’t overcrowd the saucepan when boiling them.

Final Thoughts

I hope this recipe inspires you to create your own memories around this comforting and delicious dish. The combination of creamy, cheesy fondue and tender new potatoes is truly irresistible, perfect for a cozy night in or a festive gathering with friends and family. Don’t hesitate to experiment with different cheeses, herbs, and spices to customize the recipe to your own taste. And most importantly, enjoy the process of creating and sharing this culinary hug with those you love. Bon appétit!