Nick The Greek Mustard Sauce Recipe: Bold Celery Crown Crunch With Hidden Vinegar Zing

This Nick the Greek mustard sauce recipe brings that iconic Greek diner flavor to your kitchen—tangy, bold, and packed with celery crown crunch. 💛 I first tasted it years ago at a Boston Greek diner and knew I had to recreate it at home, where the vinegar zing and mustard depth make every bite unforgettable.

The secret lies in balancing sharp mustard with sweet vinegar and olive oil, then adding that signature celery crown crunch that sets it apart from ordinary mustard sauces.

The magic happens with simple ingredients: Dijon mustard, white vinegar, olive oil, and a touch of garlic for depth. I also add dried oregano and celery seeds for that authentic Greek diner taste, then finish with crispy fried celery crowns for texture.

This sauce isn’t just for hot dogs—it’s perfect for dipping fries, marinating chicken, or slathering on sandwiches, and it keeps well in the fridge for up to two weeks.

What makes this recipe special is how it transforms ordinary dishes into something extraordinary. The vinegar cuts through richness, the mustard adds sharpness, and the celery crowns bring a satisfying crunch that keeps you reaching for more.

It’s the kind of sauce that makes you feel like you’re back in that bustling Boston diner, where every bite feels like a little taste of home.

Once you try this, you’ll never go back to store-bought mustard sauce again. The process is straightforward, but the flavor is anything but basic—it’s the perfect balance of tangy, sweet, and crunchy that defines Nick the Greek’s signature taste. Let’s get started on making yours!

Ingredients for nick the greek mustard sauce

Nine simple ingredients transform into the iconic tangy, crunchy mustard sauce you crave.

The celery crowns are non-negotiable for that signature crunch. Grab the thick, leafy tops from the celery root at Whole Foods or your local market—they're often sold separately. If you can't find them, substitute with extra celery seeds (another 1/2 tsp) for a hint of that same flavor. The Dijon mustard should be smooth and high-quality—Maille or Amoy are my go-tos, but any good brand works. For the vinegar, stick with white or apple cider—Bragg is a solid pantry staple. The olive oil matters too—use something light and fruity that won't overpower the other flavors.

No celery crowns? Crispy fried shallots or toasted sesame seeds add a similar crunch. Running low on Dijon? Yellow mustard plus 1 tsp of white vinegar mimics the tang. The garlic can be roasted (375°F for 10 minutes) for a sweeter depth. For extra heat, add a pinch of cayenne or red pepper flakes. The sugar balances the acidity—don't skip it, even if you're using sweet vinegar. Want to make this ahead? Omit the celery crowns until serving so they stay crispy.

This sauce keeps beautifully—2 weeks in the fridge sealed tightly. The celery crowns should go in right before serving (fry them in 1/4 cup oil for 2-3 minutes until golden). For extra shelf life, add 1/2 tsp of xanthan gum when mixing—thickens it up perfectly. I always make double batches because it disappears fast. Store in a glass jar with a tight lid—keeps the flavors vibrant longer. The fried celery crowns? Best eaten fresh, but you can reheat them gently if needed.

Step-by-step instructions for Nick the Greek mustard sauce

Here's how to make this iconic sauce with perfect balance and that signature celery crunch.

Heat the 0.5 cup extra-virgin olive oil in a small skillet over medium heat until shimmering but not smoking. Cut the whole celery crowns into ¼-inch thick slices—the leaves should be intact for maximum crunch. Add the celery to the oil and fry for 2-3 minutes until golden brown and crispy.

Here's the thing—don't overcrowd the pan or the celery will steam instead of crisp. You want those slices to sizzle and turn a beautiful golden color. Remove the crispy celery with a slotted spoon and drain on paper towels. Set aside for the final step—we'll add it back at the very end to preserve that perfect crunch.

In a medium bowl, combine the 0.5 cup Dijon mustard, 0.5 cup white vinegar, 2 tbsp granulated sugar, 0.5 tsp salt, and 0.25 tsp black pepper. Whisk vigorously for 1 minute until the sugar dissolves completely and the mixture is smooth. This is your flavor foundation—don't skip the whisking or you'll end up with grainy texture.

I like to taste at this stage to check the balance. The sauce should be tangy from the vinegar, slightly sweet from the sugar, and tangy from the mustard. If it's too sharp, add a pinch more sugar. If it's too mild, add a splash more vinegar. This is where you adjust before committing to the other ingredients.

In the same skillet (no need to wash it—the fond adds flavor), place over medium-low heat. Add the 2 minced garlic cloves, 1 tsp dried oregano, and 1 tsp celery seeds. Cook for 1-2 minutes until the garlic is fragrant but not browned—you want to preserve its sweetness, not burn it.

Watch carefully here. The celery seeds will pop and release their aroma, and the garlic should smell like fresh cloves, not bitter. If you smell burning, reduce the heat immediately. Pour this aromatic mixture into the mustard-vinegar base and whisk again for 30 seconds to fully combine. The sauce should now have deep, complex layers of flavor.

Let the sauce cool slightly for 5 minutes—this helps the flavors meld. Then stir in the reserved crispy celery slices. The contrast between the creamy sauce and crunchy celery is what makes this sauce special. Taste and adjust seasoning if needed, adding more salt or pepper as necessary.

For the best texture, let the sauce sit for 10 minutes before serving. This gives the celery time to reabsorb just enough of the sauce to soften slightly while maintaining that perfect crunch. Serve immediately over grilled meats, in sandwiches, or as a dip—it's that versatile!

Dietary considerations for nick the greek mustard sauce

Gluten-Free Adaptations

This sauce is naturally gluten-free as long as you use certified gluten-free Dijon mustard and vinegar. I always double-check labels on my Maille Dijon or Amoy to ensure no cross-contamination.

The celery crowns and other ingredients are inherently gluten-free, so no substitutions are needed. Just be mindful of potential gluten in spices—some celery seed blends may contain additives. 🥬

Dairy-Free & Vegan

The original recipe is already dairy-free and vegan since it relies on mustard, vinegar, and olive oil. For extra richness, I sometimes add 1 tbsp nutritional yeast to deepen the umami flavor.

The crispy celery crowns add texture without any animal products. Always verify your mustard brand is vegan—some contain honey or dairy additives.

Low-Sugar Options

If you're watching sugar intake, reduce the 2 tbsp granulated sugar to 1 tbsp or use a sugar substitute like monk fruit sweetener instead. The vinegar's acidity will still balance the flavors, though you might need to add an extra pinch of salt to compensate.

I've tested this version and found it works beautifully with just slightly less sweetness. 🍯

Allergy-Friendly Adjustments

For those with mustard allergies, substitute the Dijon with 2 tbsp apple cider vinegar plus 1 tsp ground mustard seed (if tolerated). If celery is a concern, omit the crowns entirely and add ½ tsp extra celery seed for flavor.

Always check ingredient labels—some vinegars contain mustard as a preservative. I keep a backup of yellow mustard in my pantry for emergencies.

High-Protein Variations

To boost protein, stir in 1 scoop unflavored pea protein powder or 2 tbsp tahini when mixing the base ingredients. Both add creaminess and protein without altering the sauce's signature tang.

I've used this trick for post-workout meals—it pairs perfectly with grilled chicken or fish. The texture remains smooth, and the flavor profile stays intact. 💪

Spicy Heat Adjustments

For heat lovers, add ½ tsp cayenne pepper or 1 tsp hot sauce to the base mixture. If you prefer mild heat, use ½ tsp smoked paprika for depth without spiciness.

I often make a batch with both versions—one for my husband who loves heat and one for my mom who prefers it milder. The key is balancing the heat with the sugar to avoid overpowering the other flavors. 🌶️

Frequently asked questions