Tartar Sauce Recipe Without Pickles: Herbed Mayonnaise With Zesty Lemon Twist

This tartar sauce recipe without pickles delivers a bright, herbed mayonnaise with a zesty lemon twist that elevates everything from fish to fries. The secret lies in balancing capers, fresh herbs, and a touch of Dijon mustard for depth—no pickles needed.

I developed this version after realizing how versatile a simple, tangy sauce could be, and it’s become my go-to for seafood nights.

The recipe uses just 6 ingredients and takes 10 minutes to mix, with no cooking required. Mayonnaise serves as the creamy base, while lemon juice and capers add that signature tang and briny kick. Fresh dill and parsley bring herbal brightness, and a pinch of smoked paprika adds subtle warmth.

This version stays fresh in the fridge for up to 5 days, making it perfect for meal prep.

What you’ll end up with is a smooth, velvety sauce with a vibrant lemony finish—ideal for dipping, topping, or drizzling. The texture is rich but not heavy, and the flavors are bold enough to stand up to delicate fish or crispy vegetables.

It’s the kind of sauce that transforms simple meals into something special without any fuss.

For dietary flexibility, swap regular mayo for vegan mayo or Greek yogurt for a lighter option. The recipe scales easily, so double it for parties or leftovers. Let’s make this sauce!

Ingredients for tartar sauce recipe without pickles

Six simple ingredients transform into a vibrant, herbed mayonnaise with bright lemon and smoky depth.

The mayonnaise is your base—Duke's or Hellmann's are reliable choices, but homemade works beautifully if you prefer. Fresh herbs are non-negotiable here; Trader Joe's or Whole Foods carry excellent dill and parsley bunches that stay vibrant longer. Look for capers packed in brine, not oil—they're more versatile. The Dijon mustard adds depth, so Maille or Amoyad are worth the investment if you're using this often. Smoked paprika should be fine-ground for even distribution, and Penzeys carries a great variety if you want to splurge.

No fresh dill? Dried dill at one-third the amount works, but it lacks that bright freshness. Out of Dijon? Yellow mustard plus a pinch of sugar mimics the tang. Capers too expensive? Chopped green olives or anchovies add briny notes. For a lighter version, swap mayo for Greek yogurt or vegan mayo—just reduce the lemon juice slightly since yogurt is tangier. The smoked paprika can be omitted if you prefer a cleaner flavor, but it adds that subtle warmth that makes this sauce stand out.

This sauce keeps beautifully in an airtight container in the fridge for up to 5 days, though it tastes best within the first 3. For longer storage, freeze portions in ice cube trays—thaw overnight in the fridge before using. The texture remains smooth, and the flavors actually meld better after a day or two. Double the batch and freeze half for future seafood nights—it’s that good.

Step-by-step instructions for herbed tartar sauce

This bright, zesty tartar sauce delivers classic flavor without pickles—just fresh herbs and a perfect lemon-mayonnaise blend.

In a small bowl, combine the 0.33 cup fresh dill and 0.17 cup fresh parsley, removing any tough stems. Chop them as finely as possible using a sharp chef's knife—you want a paste-like texture that blends seamlessly into the mayonnaise. I like to pulse them briefly in a food processor for extra uniformity, then transfer back to the bowl. The herbs should be so finely chopped that you can barely see individual pieces when mixed.

This step ensures the herbs distribute evenly and create that signature herby depth without any texture surprises. If you're using dried herbs instead, reduce the amount by half and omit the chopping—just whisk them directly into the mayonnaise.

In a medium bowl, add the 1 cup mayonnaise, 1 tablespoon Dijon mustard, 1.5 tablespoons lemon juice, 0.5 teaspoon smoked paprika, 0.25 teaspoon kosher salt, and 0.25 teaspoon black pepper. Use a whisk to combine these ingredients until smooth and fully incorporated. The mixture should look uniform with no streaks of mustard or lemon juice remaining.

Here's the thing—don't rush this step. The mayonnaise needs to fully emulsify with the lemon juice to prevent separation later. If the mixture looks too thick, add 1 teaspoon of water at a time until it reaches a creamy, spreadable consistency. This is your base, so take your time to get it right.

Add the finely chopped herbs and 2 tablespoons capers to the mayonnaise mixture. Using a rubber spatula, gently fold everything together until fully combined. Be careful not to overmix—just enough to distribute the herbs evenly. The capers should break down slightly as they incorporate, adding a subtle briny kick without overpowering the fresh herbs.

Taste the sauce at this stage. It should be bright, herby, and slightly tangy from the lemon. If it needs more acidity, add another ½ teaspoon of lemon juice. For extra depth, you can add a pinch more smoked paprika or black pepper, but start with the measured amounts to avoid over-seasoning.

Cover the bowl with plastic wrap and let the sauce rest at room temperature for 15-20 minutes. This allows the flavors to meld and the texture to settle. After resting, give it one final taste and adjust the seasoning if needed—most likely, you'll want to add a touch more lemon juice or salt to balance the flavors.

The sauce should now be smooth, vibrant, and ready to serve. If it thickens too much after resting, thin it with 1 teaspoon of water or lemon juice until it reaches your desired consistency. This herbed tartar sauce pairs perfectly with fish, chicken, or even as a dip for crispy vegetables. Store any leftovers in an airtight container in the refrigerator for up to 5 days.

Creative variations of tartar sauce recipe without pickles

Herbal Infusions

Swap the dill and parsley for other fresh herbs to create unique twists. Try 0.33 cup chopped chives and 0.17 cup chopped tarragon for a French-inspired version that pairs beautifully with sole or scallops.

For a Mediterranean touch, use 0.33 cup chopped basil and 0.17 cup chopped oregano, adding 1 teaspoon grated lemon zest for extra brightness. The key is keeping the herbs finely chopped to maintain that silky texture. 🌿

Smoky & Spicy Kick

For a bolder flavor profile, increase the smoked paprika to 1 teaspoon and add ½ teaspoon cayenne pepper or finely chopped jalapeño seeds. This version works amazingly with grilled shrimp or spicy tacos. Balance the heat with an extra ½ teaspoon lemon juice to keep the sauce vibrant.

I like to toast the smoked paprika in a dry pan for 30 seconds to deepen its flavor before mixing it in.

Citrus Variations

Lemon isn’t your only option—try orange juice for a sweeter, tropical twist or lime juice for a tangier, more vibrant sauce. For an orange version, reduce the lemon juice to 1 tablespoon and add 1 tablespoon freshly grated orange zest.

For lime, use 2 tablespoons lime juice and add ½ teaspoon ground cumin for a Mexican-inspired kick. Both variations shine with grilled fish or ceviche.

Lighter Alternatives

For a lower-fat option, replace the mayonnaise with ½ cup Greek yogurt and ½ cup vegan mayo, adjusting the lemon juice to 2 tablespoons since yogurt is tangier. This version stays creamy but lighter, perfect for dipping veggie sticks or topping salads.

Another great swap is avocado mash—blend ½ ripe avocado with ½ cup vegan mayo and proceed with the recipe. The avocado adds a creamy, rich texture without the heaviness.

Global Flavors

Take your tartar sauce international with a few simple swaps. For a Japanese-inspired version, replace the capers with 1 tablespoon finely chopped scallions and 1 teaspoon grated ginger, then add 1 teaspoon rice vinegar instead of lemon juice.

For a Middle Eastern twist, swap the smoked paprika for ½ teaspoon ground cumin and ½ teaspoon ground coriander, and add 1 tablespoon chopped fresh mint. Both versions bring exciting new flavors to grilled meats or falafel platters. 🌍

Frequently asked questions