Baked Potato Au Gratin Recipe: Crispy Celery Crown Over Cheesy Custard Clouds

This baked potato au gratin recipe transforms humble potatoes into a restaurant-worthy side dish with crispy celery crowns and layers of creamy, cheesy custard. The secret lies in parboiling the potatoes first—this ensures they stay tender while developing that signature golden crust.

I've perfected this technique over years of holiday feasts, and it never fails to impress. What makes this recipe special is the balance between texture and flavor. Thinly sliced celery on top adds a delicate crunch, while the cheese sauce—made with sharp cheddar and Gruyère—creates a velvety, melt-in-your-mouth filling.

The dish bakes until bubbly and golden, with edges that are perfectly crisp. By the time it emerges from the oven, you'll have a dish that looks as impressive as it tastes—creamy layers of potato and cheese topped with crispy celery.

It's the kind of side that elevates any meal, whether served alongside roasted meats or as a hearty vegetarian main. The best part? You can adapt it with your favorite cheeses or herbs. Let's get started on this crowd-pleasing classic.

Ingredients for baked potato au gratin

Six ingredients transform simple potatoes into golden, cheesy clouds with crispy celery crowns.

The potatoes are the foundation—Russets are ideal for their fluffy texture. Grab a 3-pound bag from the grocery store's produce section, not the pre-cut bagged potatoes (they're often waxed and won't crisp right). For the cheeses, block cheddar and Gruyère make all the difference—pre-shredded gets clumpy and lacks flavor. If you can't find Gruyère, Parmigiano-Reggiano works too. The celery? Fresh is non-negotiable—those dried celery flakes just won't cut it for the crispy crown. Look for stalks that are crisp and vibrant green at the base; any browning means it's past its prime.

No heavy cream? Full-fat coconut milk works in a pinch, though the flavor will differ slightly. Short on Gruyère? Extra cheddar plus a sprinkle of Parmesan gets you close. The nutmeg is key for that classic au gratin flavor—if you skip it, use extra black pepper. For the celery crown, slice it as thinly as possible (a mandoline makes this easy). The onions should be finely diced, almost like a salsa—no big chunks. If you're prepping ahead, you can make the cheese sauce a day in advance and store it in the fridge, just reheat gently before assembling.

This dish reheats beautifully—350°F for 15-20 minutes until bubbly. The celery crown will crisp up again, and the cheese will get that perfect melty stretch. Leftovers keep for 3-4 days in the fridge, though I've never had any last that long. For freezing, assemble the dish, bake until mostly set, then cool completely before wrapping tightly. It freezes for up to 2 months, but the celery might get a little softer after thawing. I always make a double batch—it disappears faster than you'd think!

Step-by-step instructions for baked potato au gratin

Let's create a restaurant-worthy au gratin with crispy celery crowns and creamy cheese layers.

Preheat your oven to 375°F. Peel the 3 lb Russet Potatoes and cut them into ½-inch thick rounds. Place them in a large pot of cold, salted water and bring to a boil. Reduce heat and simmer for 8-10 minutes until just tender when pierced with a knife.

Drain the potatoes well and arrange them in a single layer in a 9x13-inch baking dish, slightly overlapping. The goal is to create an even base that will crisp beautifully. Season each layer with a pinch of the 1.5 tsp Salt and 0.5 tsp Black Pepper. This pre-seasoning ensures flavor penetration throughout the dish.

While the potatoes cook, thinly slice the 2 whole Celery Stalks into ribbons using a sharp knife or mandoline. Finely dice the 1 whole Yellow Onion and mince the 4 cloves Garlic Cloves. In a skillet, melt 2 tbsp Unsalted Butter over medium heat and sauté the onion until translucent, about 5 minutes.

Add the garlic and celery ribbons, cooking for another 3-4 minutes until the celery softens slightly but remains bright green. Stir in the 1 tbsp Fresh Thyme Leaves and 0.25 tsp Nutmeg, then remove from heat. This aromatic topping will create that signature crispy crown we're after.

In a medium saucepan, warm the 0.5 cup Whole Milk over medium-low heat until steaming but not boiling. In a separate bowl, whisk together the 1.5 cups Heavy Cream, 2 tbsp All-Purpose Flour, remaining 1.5 tsp Salt, and 0.5 tsp Black Pepper. Slowly pour the warm milk into the cream mixture while whisking constantly to create a smooth paste.

Return the mixture to the saucepan and cook over medium heat, stirring frequently, until it thickens enough to coat the back of a spoon, about 5-7 minutes. Remove from heat and stir in the 1.5 cups Sharp Cheddar Cheese and 1 cup Gruyère Cheese, grating them directly into the sauce. The cheese should melt completely into a velvety consistency.

Pour the cheese sauce evenly over the layered potatoes, pressing down gently to help it seep between the layers. Sprinkle the celery mixture evenly over the top, creating an attractive pattern. Dot the surface with the remaining 2 tbsp Unsalted Butter, dividing it evenly.

Bake uncovered for 45-50 minutes until the top is deep golden brown and bubbly, and the edges are crispy. The potatoes should be tender when pierced with a fork. If the top browns too quickly, tent loosely with foil for the last 10 minutes of baking to prevent over-browning.

Remove from the oven and let the au gratin rest for 10-15 minutes before serving. This resting period allows the layers to set slightly, making it easier to slice and serve. The dish should have a crispy, golden crust on top with creamy, cheesy layers beneath.

Use a large spatula to serve portions, ensuring you get that beautiful crispy celery crown on top of each serving. The contrast between the crispy top and creamy interior is what makes this dish truly special. Serve immediately while warm and enjoy the perfect balance of textures and flavors.

Regional styles of this recipe

French Classic Version

This dish originated in France, where it's traditionally made with potatoes, béchamel sauce, and a generous layer of Gruyère cheese. The French version often includes a sprinkle of breadcrumbs on top before baking to create an extra-crispy crust.

I've made it with potato starch instead of flour for the sauce to achieve that signature silky texture. 🧀

For an authentic touch, use baby potatoes instead of Russets—they hold their shape better and create a more elegant presentation. The French also love to add a pinch of noix de muscade (nutmeg) and a splash of white wine to the sauce for depth.

I recommend Chardonnay for its buttery notes that complement the cheese beautifully.

Canadian Comfort Twist

In Canada, this dish is a staple at gatherings, often called "potato gratin" or "potato bake." The Canadian version tends to be heartier, using more cheese—sometimes even mozzarella mixed in for extra stretch. I've seen recipes with bacon bits or ham sprinkled throughout for a savory boost. 🥓

For a true Canadian touch, try adding maple syrup to the sauce—just 1 tablespoon—to balance the richness. The syrup caramelizes beautifully during baking, adding a subtle sweetness that pairs perfectly with the sharp cheddar. Serve with maple-glazed carrots for a full Canadian-inspired meal.

American Southern Style

The American South puts its own spin on au gratin, often using creole seasoning or smoked paprika in the cheese sauce. I love adding Andouille sausage or bacon to the celery crown mixture for a smoky depth.

The Southern version also tends to be extra cheesy, with layers of Swiss cheese or provolone mixed in. 🌶️

For a true Southern touch, serve this dish with collard greens or cornbread on the side. The greens add a tangy contrast, while the cornbread soaks up any extra cheese sauce. I also recommend a glass of sweet tea to cut through the richness—it’s a classic pairing in the South.

Vegetarian Adaptation

For a vegetarian-friendly version, load up on mushrooms—sauté 8 oz of cremini mushrooms with the onions and garlic for an umami boost. I also like adding roasted butternut squash between the potato layers for extra heartiness. 🥕

Swap the heavy cream for coconut milk to keep it dairy-free, but be sure to use nutritional yeast to mimic the cheesy flavor. Top with toasted pumpkin seeds instead of celery for crunch. This version is just as satisfying and works perfectly as a main dish for vegetarians.

Frequently asked questions