Angler Potato Recipe: Celery-Topped Crunch Meets Creamy Mustard Swirl

This angler potato recipe transforms humble potatoes into a restaurant-worthy side with crispy edges, creamy swirls of mustard, and vibrant celery tops. The secret lies in layering textures—savory, tender potatoes topped with crispy celery and a tangy mustard sauce that ties everything together.

I've perfected this dish over years of testing, and it's become a staple for family dinners and holiday tables alike.

The foundation starts with diced potatoes sautéed until golden, then finished with onions and herbs for depth. A creamy mustard sauce, made with just a few simple ingredients, gets swirled into the hot potatoes for that signature velvety texture.

The dish is then topped with crispy fried celery, adding a satisfying crunch that contrasts beautifully with the tender potatoes below. It's a dish that feels indulgent yet remains balanced and satisfying.

By the time you serve this, your table will be filled with golden-brown potatoes, their creamy mustard swirls peeking through the crispy celery topping. The aroma alone—warm, savory, and slightly tangy—will have everyone anticipating that first bite.

This is the kind of side that elevates any meal, from a simple weeknight dinner to a festive holiday spread.

The best part? This recipe scales effortlessly, whether you're feeding a crowd or just treating yourself. The mustard sauce can be made ahead, and the potatoes hold together beautifully when reheated.

Serve it as a standalone dish or pair it with grilled meats, roasted vegetables, or even a hearty steak. Here's how to make it perfectly every time.

Ingredients for angler potato

Six ingredients for crispy celery, creamy mustard swirls, and golden potatoes that'll wow everyone.

The potatoes are the heart of this dish, so pick Russets—they're starchy and hold their shape. I always buy them in bulk from Costco or the store's bulk bin to save money. For the celery, grab the freshest bunch you can find—the crispier the stems, the better they'll fry. If you're short on time, pre-cut celery from the produce section works fine, but fresh is ideal. The onions? Any yellow or white will do, but red onions add a nice pop of color if you're feeling fancy.

No Dijon mustard? Whole-grain mustard works too, but it's a little coarser. Heavy cream too expensive? Half-and-half with a splash of milk gets you close. For the celery topping, butter is non-negotiable—it adds that rich, golden color. If you're watching calories, use a mix of butter and oil, but trust me on the full-fat version. The garlic can be pre-minced from a jar, but fresh is always better if you've got it. And if you're out of thyme, dried oregano at half the amount works in a pinch.

This dish reheats like a dream—just pop it in the oven at 350°F for 15-20 minutes, covered with foil. The mustard sauce can be made a day ahead and stored in the fridge—stir in a splash of milk before reheating to keep it smooth. The fried celery stays crispy for about 2 days if stored in an airtight container. For a crowd, double the celery and sauce—it's that easy.

Step-by-step instructions for celery-topped crunchy potatoes with mustard cream swirl

Here's how to create that perfect balance of crispy celery topping and velvety mustard sauce—every bite delivers.

Place the 3 lb Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 10 minutes. You want them partially cooked but still firm to the bite—think of them as "half-done" potatoes.

Drain immediately and return them to the pot. Let them steam-dry for 2 minutes with the lid slightly ajar. This step prevents a gummy texture later. While they're still hot, give them a gentle shake to separate any clinging potatoes. Real talk: this is where the magic starts—properly parboiled potatoes hold their shape and soak up flavors like a sponge.

Heat 0.25 cup Vegetable Oil in a large skillet over medium heat until shimmering. Add the 1 bunch Celery Stems cut into 1-inch pieces and cook for 4-5 minutes, stirring occasionally, until they're golden brown and crisp. Remove them with a slotted spoon and drain on paper towels—keep them warm.

Here's the thing—don't overcrowd the pan or the celery will steam instead of crisp. If you need to work in batches, that's fine, but keep the oil hot between batches. The celery should be crisp enough to stand up to the creamy sauce without getting soggy. Save any excess oil for another use.

Preheat your oven to 425°F. Toss the parboiled potatoes with 0.25 cup Vegetable Oil (the same amount used for celery) until evenly coated. Spread them in a single layer on two rimmed baking sheets. Roast for 30-35 minutes, turning halfway through, until they're golden brown and fork-tender.

You'll know they're done when the edges are crispy and a knife slides in easily. Don't skip the turning—this ensures even browning. If your oven runs hot, start checking at the 25-minute mark. The potatoes should be tender enough to mash slightly but still hold their shape.

In a saucepan, melt 0.5 cup Unsalted Butter over medium heat. Add the 1 whole Yellow Onion diced small and cook for 5 minutes until softened. Stir in the 2 cloves Garlic Cloves (minced) and cook for 30 seconds until fragrant. Pour in the 0.5 cup Heavy Cream and 0.25 cup Whole Milk, then whisk in the 0.5 cup Dijon Mustard. Simmer for 3-4 minutes until slightly thickened.

Season with 0.5 tsp Black Pepper and taste—you might need a pinch more salt, depending on your mustard. The sauce should coat the back of a spoon but still be pourable. If it's too thick, whisk in a splash of milk. This sauce is the heart of the dish, so don't rush it—let the flavors meld together.

Transfer the roasted potatoes to a serving platter. Dollop the creamy mustard sauce evenly over the top, then swirl it gently with a spoon to create those signature marbled patterns. Sprinkle with 2 tbsp Fresh Thyme and 0.25 cup Fresh Parsley for a pop of color and freshness. Top with the crispy fried celery pieces, pressing them lightly into the sauce so they stay in place.

Serve immediately while the celery is still crisp and the potatoes are piping hot. The contrast of temperatures and textures—crunchy celery, creamy sauce, fluffy potatoes—is what makes this dish unforgettable. Don't skip the garnish; it ties everything together visually and adds that final fresh element.

Perfect pairings for these flavors

Protein Pairings

These potatoes shine alongside rich, savory proteins that balance their creamy tang. I love serving them with herb-crusted pork chops—the crispy crust contrasts perfectly with the soft potatoes. For a lighter option, grilled lemon-pepper chicken adds brightness that cuts through the mustard sauce.

If you're feeling indulgent, smoked brisket (sliced thin) creates a Texas-style feast that's hard to beat. 🥩

Vegetable Companions

Roasted asparagus spears with lemon zest elevate the dish without overpowering it. Toss them in olive oil, sea salt, and black pepper, then roast at 425°F for 12-15 minutes until tender-crisp.

Another favorite is sautéed green beans with garlic and a splash of white wine—the acidity brightens the mustard flavors. For a heartier side, creamy polenta with a sprinkle of Parmigiano-Reggiano adds a comforting texture contrast. 🥦

Bread & Starch Sides

A crusty baguette is essential for soaking up extra mustard sauce. I recommend French-style bread from the bakery section—it stays crispy even when warm. For a more substantial pairing, cheesy garlic mashed potatoes (made with butter, sour cream, and Gruyère) creates a decadent duo.

If you're avoiding carbs, warm crusty bread with herbed butter still works beautifully. 🥖

Beverage Pairings

A crisp Sauvignon Blanc from New Zealand—like Kim Crawford's Sauvignon Blanc—cuts through the richness with its citrus notes. For beer lovers, a Belgian witbier (such as Stella Artois Wit) offers a refreshing contrast.

If you prefer something lighter, sparkling water with lemon keeps the meal feeling fresh. For a heartier pairing, a medium-bodied red like Pinot Noir complements the dish's savory elements. 🍷

Seasonal Adaptations

In summer, swap the mustard sauce for a cool cucumber-dill yogurt sauce—mix ½ cup Greek yogurt, 1 tbsp fresh dill, and ½ cucumber (finely diced). For fall, add roasted butternut squash and pecans for texture.

In winter, a brown butter and sage drizzle transforms the dish into a cozy centerpiece. Spring calls for asparagus and radish sides to lighten the meal. 🌿

Frequently asked questions