Authentic Tartar Sauce Recipe: Crispy Celery Crown Over Herby Mayo Magic

Sauces & Condiments

Authentic Tartar Sauce Recipe: Crispy Celery Crown Over Herby Mayo Magic

This authentic tartar sauce recipe delivers the perfect balance of briny, herby, and creamy flavors that elevate every seafood dish. The secret lies in crispy celery crowns that add texture, while the emulsified mayo base creates that signature velvety consistency.

I've perfected this version through years of testing, ensuring the capers, pickles, and anchovies (or fish sauce) work in perfect harmony.

The sauce starts with high-quality mayonnaise as the foundation, where finely chopped celery, parsley, and pickles create a vibrant, fresh flavor profile. A touch of lemon juice brightens the mix, while capers and anchovies (or fish sauce) add that essential briny depth.

The key to authenticity is achieving a smooth, emulsified texture without any separation—this recipe guarantees that every spoonful is creamy and cohesive.

By the time you're done, you'll have a tartar sauce that's ready to transform fish and chips, shrimp cocktails, or even loaded fries into a restaurant-quality experience. The crispy celery crowns provide a satisfying crunch, while the herby mayo base delivers that classic tangy flavor.

This sauce keeps well in the refrigerator for up to a week, making it perfect for meal prep.

The beauty of this recipe is its versatility—it works as a dipping sauce, a topping, or even a spread for sandwiches. Whether you're serving it with classic seafood dishes or using it in creative ways, the authentic flavors will shine through every time.

Let's get started on making this timeless condiment!

👨‍🍳
Difficulty
Medium
🍗
Diet
Poultry
🔥
Calories
Low Cal

Ingredients for authentic tartar sauce

These ten ingredients transform into the creamiest, crispiest tartar sauce you've ever tasted.

Ingredient Amount Notes
High-Quality Mayonnaise 🥫 1 cup Duck or avocado oil preferred
Celery Stems 🧅 2 whole Thinly sliced into crowns
Fresh Parsley 🌿 ¼ cup Finely chopped, stems included
Cornichons 🥒 2 whole Finely chopped, French pickles
Capers 🍅 2 tbsp Rinsed and finely chopped
Anchovy Fillets 🐟 4 whole Finely chopped, or 1 tbsp fish sauce
Lemon Juice 🍋 1 tbsp Freshly squeezed, no pulp
Extra-Virgin Olive Oil 🫒 1 tbsp For binding, high quality
Kosher Salt 🧂 ½ tsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ ¼ tsp Freshly cracked preferred

The mayo is non-negotiable—duck or avocado oil mayo has the best texture and flavor, but any high-quality brand works. For the celery crowns, grab thick, crisp stalks from the produce section (the ones with the pale green tops). Trader Joe's or Whole Foods have the freshest, but regular grocery stores work too. Look for celery that's firm and vibrant—anything rubbery or yellowed is past its prime. The cornichons are the secret to that authentic tang; French-style are ideal, but any small pickles will do in a pinch.

No anchovies? Fish sauce at 1 tbsp does the trick—just a splash adds that briny depth. The capers can be chopped fine or left whole for texture; I like a mix of both. Fresh parsley is ideal, but dried parsley at half the amount works if you're in a bind. For extra crunch, toast the celery crowns in a dry pan for 2-3 minutes before adding to the sauce. Want more tang? Add an extra ½ tsp lemon juice. The olive oil here is for binding—use high-quality extra-virgin so it doesn't overpower the flavors.

This sauce keeps beautifully in an airtight jar for up to 1 week in the fridge. The flavors actually deepen over time, so it's perfect for meal prep. For extra crispiness, store the celery crowns separately and add them fresh when serving. If the sauce separates, just give it a quick whisk with a splash of ice water or a bit more mayo. Freezes for up to 3 months if you're planning ahead—just thaw in the fridge overnight.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: I swear by this combo—just mayo, celery, parsley, cornichons, and capers. No weird substitutions, no extra steps. The celery adds that fresh crunch, while the capers cut through the richness like a little salty punch.
  • No-Fuss Freshness: Honestly, I make this in a bowl while I’m waiting for the grill to heat up. Chop the celery and parsley roughly—no need for precision—then fold in the cornichons and capers. That’s it. The sauce sits while you cook, so it’s ready when you are.
  • Dinner Party Secret: Between us, this is my go-to for fish tacos, shrimp cocktails, or even as a dip for veggies at gatherings. The briny capers and tangy cornichons elevate everything, but it’s so simple no one will guess how little effort it took.
  • Lasts All Week: I always double the batch because it keeps perfectly in the fridge for days. The flavors meld even better after sitting—like a slow dance of briny and creamy. Plus, it’s cheap to make; a jar of capers and a bunch of parsley stretch far beyond one batch.

Step-by-step instructions for authentic tartar sauce

This isn't your average mayo-based sauce—we're building bold, briny layers with crispy celery crowns.

1

Crisp the Celery Crowns Perfectly

Slice the 2 whole celery stems into paper-thin crowns by cutting crosswise into ⅛-inch pieces. Heat the 1 tablespoon extra-virgin olive oil in a small skillet over medium-high heat until shimmering. Add the celery in a single layer and cook undisturbed for 2-3 minutes until the edges turn golden and crisp. Stir gently, then cook another 1-2 minutes until all pieces are crisp-tender. Remove immediately and set aside—they'll lose crispness if left sitting.

Here's the trick: don't overcrowd the pan or the celery will steam instead of crisp. If you have too many pieces, work in batches. The celery should be golden brown with crisp edges but still hold its shape—this is your target texture. Let them cool slightly before mixing into the sauce to prevent melting the mayo.

2

Build the Flavor Base

In a medium bowl, combine the 1 cup high-quality mayonnaise with the 0.5 teaspoon kosher salt and 0.25 teaspoon freshly ground black pepper. Whisk until smooth—the mayo should be fully emulsified with no streaks. This is your flavor foundation, so use a good-quality mayo with a neutral oil base (duck or avocado oil preferred) to avoid overpowering the delicate flavors.

Add the 1 tablespoon freshly squeezed lemon juice and mix well. The lemon brightens the sauce and balances the richness of the mayo. Taste at this stage—the sauce should be tangy and slightly salty. If it needs more acidity, add a tiny splash more lemon juice, but don't overdo it or you'll break the mayo's emulsion.

3

Incorporate the Briny Elements

Finely chop the 2 whole cornichons and drain the 2 tablespoons capers thoroughly. Add both to the mayo mixture and stir gently to distribute. The cornichons add a sharp, tangy crunch while the capers bring that classic briny punch. For the anchovies, finely chop the 4 whole fillets (or substitute with 1 tablespoon fish sauce if preferred) and fold them in last—their strong flavor needs to be incorporated carefully.

Here's where the magic happens: the anchovies dissolve into the mayo, creating that unmistakable umami depth. If you're using fish sauce instead, add it gradually while tasting—start with half the amount and adjust. The sauce should now have layers of flavor: creamy, tangy, briny, and slightly funky from the anchovies.

4

Finish with Fresh Herbs and Crispy Celery

Chop the 0.25 cup fresh parsley finely, including the stems for maximum flavor. Fold it into the sauce along with the crispy celery crowns you prepared earlier. Gently mix everything together—you want the celery to stay crisp rather than soggy. The parsley adds freshness that cuts through the richness while the celery brings that essential crunch.

Taste and adjust seasoning if needed. The sauce should be bright, briny, and perfectly balanced. If it needs more acidity, add a pinch more salt or another squeeze of lemon. If it's too thick, stir in 1 teaspoon of cold water or a splash of ice water to loosen it slightly. The final texture should be creamy but still have that satisfying bite from the celery and cornichons.

5

Rest and Serve for Maximum Flavor

Let the tartar sauce sit at room temperature for 10-15 minutes before serving. This resting period allows all the flavors to meld together and the anchovies to fully integrate into the mayo. The celery will maintain its crispness while the sauce develops its signature depth of flavor.

Serve immediately with golden fries, fish and chips, or as a dip for crispy vegetables. The contrast of creamy, briny, and crispy elements makes this sauce truly special. For the best experience, use it within 2 hours of making it—freshness is key to that authentic tartar sauce magic.

👨‍🍳

Pro Tips For Making Authentic Tartar Sauce

  • CHOP FINE, NOT FINE ENOUGH: I learned this the hard way—when the celery and parsley are still chunky, the sauce tastes like you threw in a handful of celery sticks instead of a flavor boost. Pulse the celery in a food processor until it’s almost paste-like, then stir it in. The parsley should be minced so small you can barely see it—no one wants to pick out green bits.
  • PULSE CORNICHONS, DON’T CHOP: Skip the knife for cornichons. Pulse them in the food processor for 2-3 seconds—just enough to break them into tiny specks, not a paste. Whole slices make the sauce look pretty, but over-blending turns it into a briny sludge. You want flavor, not a pickle smoothie.
  • SALT THE MAYONNAISE FIRST: Before you mix anything else in, add a pinch of salt to the mayo and stir it in. High-quality mayo is rich, but it’s often unsalted—this step guarantees you won’t end up with a bland base. Taste it; if it needs more, add it now, not later when you’ve already committed to the rest.
  • STIR IN CAPERS LAST: Capers are salty little devils. Add them at the very end and taste as you go—start with half the recipe’s amount, then adjust. If you mix them in early, you’ll either end up with a flavor bomb or have to compensate with more mayo, which kills the balance. Trust me, you’ll regret rushing this.

Storing and reheating your leftovers

Fridge Storage Secrets

Store your tartar sauce in an airtight glass jar—I recommend mason jars with rubber seals—to preserve that velvety texture for up to 7 days.

The crispy celery crowns should be added fresh when serving to maintain their crunch, but you can store them separately in the fridge for up to 3 days in a sealed container.

Keep the sauce in the coldest part of your fridge (usually the back of the shelf) to prevent separation. 🥫

Freezer-Friendly Tips

For long-term storage, freeze the sauce in ice cube trays—each cube makes a perfect portion for later. Once frozen, transfer cubes to a freezer-safe bag with all the air squeezed out to prevent freezer burn.

This method keeps the sauce fresh for 3 months while maintaining its emulsified texture. Thaw overnight in the fridge before serving to preserve the crispy celery crowns.

Reheating Like a Pro

When reheating, avoid the microwave—it can make the sauce greasy. Instead, transfer the sauce to a small bowl and gently stir in 1 teaspoon of cold water to loosen the texture. Let it sit at room temperature for 5 minutes before serving.

If you stored the celery crowns separately, add them fresh to keep that satisfying crunch. The sauce should be smooth and creamy with no separation when properly reheated. ✨

Reviving Separated Sauce

If your sauce separates after storage, don't panic! Simply whisk in 1 teaspoon of ice water or a splash of high-quality mayonnaise until fully emulsified again. For extra insurance, place the jar in a bowl of ice water for 10 minutes to help stabilize the emulsion.

This trick works wonders for restoring that signature creamy texture without losing any flavor. 💪

Crispy Celery Revival

If your stored celery crowns lose their crispness, revive them by tossing in a dry skillet over medium heat for 1-2 minutes until golden again.

You can also store them in the freezer for up to 2 months—just spread them on a parchment-lined tray, freeze solid, then transfer to a bag. When ready to use, toast them straight from frozen for instant crunch. 🌟

Meal Prep Magic

Make a double batch and store half for later—this sauce is perfect for meal prep! Keep the ingredients separate until ready to assemble so the celery stays crisp. Label your jars with the date and store in the fridge.

When you're ready to serve, simply mix everything together and enjoy that restaurant-quality flavor at home. The best part? The flavors actually improve over time, making it taste even better the next day. 💛

Nutrition facts

Servings 4
Amount Per Serving
Calories 140kcal
% Daily Value *
Total Fat 13g17%
Saturated Fat 2.5g13%
Cholesterol 15mg5%
Sodium 280mg12%
Total Carbohydrate 3g1%
Dietary Fiber 1g4%
Sugars 1g
Protein 2g4%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does authentic tartar sauce need anchovies or fish sauce?

Anchovies or fish sauce provide that signature briny depth that sets authentic tartar sauce apart. The umami-rich flavor balances the creamy mayo and fresh herbs, creating the perfect harmony. Without them, the sauce would lack that classic tangy punch that makes it irresistible with seafood dishes.

2

Can I make tartar sauce without mayo?

Traditionally, no—mayo is the foundation for that signature creamy texture. However, you could experiment with Greek yogurt or vegan mayo for a lighter version. Just note that the texture will be slightly different, and the sauce may not keep as long. For authenticity, stick with mayo!

3

How do I keep the celery crowns crispy when storing?

Store the crispy celery crowns separately in an airtight container for up to 3 days. For longer storage, freeze them on a tray before transferring to a bag. When ready to use, toast them straight from frozen in a dry skillet for 1-2 minutes until golden and crisp again.

4

What if my tartar sauce separates?

Don't worry—it's easily fixable! Whisk in 1 teaspoon of ice water or a splash of high-quality mayo until fully emulsified. For extra stability, place the jar in a bowl of ice water for 10 minutes. This trick restores that creamy texture without losing any flavor.

5

Can I use dried herbs instead of fresh parsley?

Yes, but use half the amount (about 1.5 tablespoons dried parsley) and toast it lightly in a dry pan first to revive the flavor. Fresh parsley adds vibrant color and a brighter taste, but dried works in a pinch. For best results, combine with a pinch of lemon zest to boost freshness.

★★★★★4.6(2 reviews)
Categories Sauces & Condiments