Vegan Coney Sauce Recipe: Deep Smoky Heat With Celery Crown Crunch

This vegan coney sauce recipe delivers the same deep, smoky heat you crave without a single drop of animal product. The secret lies in a perfect balance of umami-rich mushrooms, tangy tomato paste, and a touch of vegan Worcestershire sauce—all simmered until the flavors meld into something impossibly rich.

What sets this apart is the celery crown crunch topping, which adds texture that transforms this sauce from ordinary to extraordinary.

The foundation starts with sautéing onions and garlic until deeply caramelized, then building layers of flavor with mushrooms, tomato paste, and spices. A splash of soy sauce and vegan Worcestershire sauce adds that signature umami depth, while a slow simmer develops the sauce's signature richness.

The result is a sauce that's thick enough to cling to hot dogs or fries but still smooth enough to drizzle over roasted vegetables.

What makes this sauce truly special is the celery crown crunch—a crispy, caramelized topping that adds a satisfying contrast to every bite. The combination of smoky, tangy sauce with that crunchy texture creates a flavor experience that rivals traditional coney sauce.

It's the kind of sauce that turns simple meals into something memorable, whether you're serving it with vegan hot dogs, fries, or as a dipping sauce for wings.

Best of all, this sauce keeps well in the refrigerator for up to a week, allowing you to make a big batch and enjoy it throughout the week.

The flavors only deepen with time, making it even more rewarding the second day. Let's get started on creating this versatile, plant-based staple for your kitchen.

Ingredients for vegan coney sauce

Twelve ingredients transform into a smoky, tangy sauce with a crispy celery crown topping.

The mushrooms and tomato paste are the heart of this sauce. Cream of mushroom soup adds instant umami depth—Imagine Foods or Pacific Foods brands are reliable vegan options. For tomato paste, Trader Joe's has the best squeeze tubes that last for months. The celery needs to be fresh and crisp—look for stalks with bright green leaves at the grocery store. Smoked paprika is non-negotiable for that authentic coney flavor, and Penzeys sells it in bulk if you want to stock up.

No vegan Worcestershire? Mushroom soy sauce works in a pinch, though it won't be identical. Substitute liquid smoke at half the amount if you're short on smoked paprika. The brown sugar caramelizes the celery crown—don't skip it. For the celery, thinly slice the stalks lengthwise before cutting into strips. If you're making a big batch, double the celery and brown sugar for that perfect crunch. The sauce thickens as it cools, so start with slightly less if you prefer it runnier.

This sauce tastes even better the next day—make a double batch and store it in the fridge for up to 1 week. The celery crown keeps for 3 days if stored in an airtight container. Freeze the sauce for 3 months if you're not using it all. For serving, reheat the sauce gently and crisp the celery crown in a hot pan with a splash of water for 2-3 minutes.

Step-by-step instructions for vegan coney sauce

Here's how to build rich, smoky depth with the perfect balance of sweet and savory.

Heat the 0.25 cup extra-virgin olive oil in a large saucepan over medium heat. Add the 2 large diced yellow onions and cook for 8-10 minutes, stirring occasionally, until they soften and begin to caramelize—you'll see them turn golden and translucent. This step builds the foundation of your sauce.

After the onions have softened, add the 4 minced garlic cloves and cook for 1-2 minutes until fragrant. Watch closely—the garlic burns quickly, so keep the heat at medium. The aroma should fill your kitchen, signaling it's ready for the next ingredients. Here's the thing—don't rush this step. Properly caramelized onions make all the difference in flavor depth.

Stir in the 0.5 cup tomato paste, 1 tbsp smoked paprika, 1 tbsp brown sugar, 2 tbsp vegan Worcestershire sauce, 2 tbsp soy sauce, and 0.5 tsp ground black pepper. Cook for 3-4 minutes, stirring constantly, until the tomato paste darkens slightly and the spices are fully incorporated. You'll notice the mixture thicken as the tomato paste cooks down.

This is where the magic happens—the smoked paprika adds that signature Coney sauce depth, while the brown sugar balances the acidity of the tomato paste. Don't skip stirring—this ensures even cooking and prevents the spices from burning. If you notice any sticking, add 1-2 tablespoons of water to deglaze and keep everything moving smoothly.

Pour in the 1 can vegan cream of mushroom soup and stir well to combine. Bring the mixture to a gentle simmer over medium-low heat, then reduce heat to low and let it cook uncovered for 15-20 minutes. Stir occasionally to prevent sticking and allow the sauce to thicken gradually.

You'll know it's ready when the sauce coats the back of a spoon and has reduced slightly in volume. The longer it simmers, the more concentrated the flavors become. I like to taste it at this stage—if it needs more salt, add a pinch now. This is also when you can adjust the sweetness by adding a bit more brown sugar if desired.

While the sauce simmers, prepare the celery crown by melting the 2 tbsp vegan butter in a small skillet over medium heat. Add the 4 thinly sliced celery stalks and cook for 2-3 minutes until they soften slightly but remain crisp. Remove from heat and set aside.

The celery crown adds that signature crunch and freshness that balances the rich sauce. Don't overcook it—you want it tender-crisp, not mushy. If you're serving this with hot dogs, the celery crown will add texture contrast that makes every bite exciting. Here's a pro tip: if you want extra crunch, save a few slices to add fresh on top when serving.

Once the sauce has thickened to your desired consistency, remove it from heat. Taste and adjust seasoning if needed—you might want to add a bit more soy sauce for saltiness or smoked paprika for depth. The sauce should be rich, slightly sweet, and deeply smoky with a velvety texture.

Serve the sauce warm over vegan hot dogs, drizzled with the celery crown on top. The contrast of the warm, smoky sauce with the crisp celery and juicy hot dogs creates the perfect balance. For extra presentation, you can garnish with chopped fresh parsley or a sprinkle of smoked paprika. This sauce keeps well in the refrigerator for up to 5 days, so make extra for leftovers!

Dietary considerations for this recipe

Gluten-Free Adaptations

This vegan coney sauce is naturally gluten-free, thanks to its core ingredients like mushrooms, tomato paste, and soy sauce. However, always double-check labels on vegan Worcestershire sauce and cream of mushroom soup—some brands contain hidden gluten.

I recommend Annie's or Pacific Foods for certified gluten-free options. The celery crown remains safe as long as you avoid cross-contamination with gluten-containing ingredients. 🌾

Nut-Free Considerations

Since this recipe doesn’t contain nuts, it’s automatically safe for nut-free diets. However, if you're preparing it in a shared kitchen, ensure your workspace is free from nut allergens.

The vegan butter used for the celery crown should be nut-free—brands like Miyoko's or Earth Balance are reliable choices. Always verify labels to avoid accidental exposure. 🥜

Soy-Free Substitutions

Soy sauce is a key flavor booster, but it’s not essential. For a soy-free version, replace the 2 tbsp soy sauce with 2 tbsp coconut aminos or 1 tbsp tamari (if gluten isn’t a concern).

You’ll lose some depth, but the umami from vegan Worcestershire sauce and cream of mushroom soup will still shine. Taste as you go and adjust with extra smoked paprika for richness. 🌱

Allergen-Friendly Tips

For those with multiple allergies, this sauce is surprisingly adaptable. If you need to avoid mushrooms, swap the cream of mushroom soup for vegan chicken-style bouillon (like Better Than Bouillon) mixed with 1 tbsp nutritional yeast for umami.

Always check labels on vegan Worcestershire sauce—some contain soy or wheat. For a dairy-free version, ensure your butter substitute (like Earth Balance) is free from allergens. 💡

Dietary Flexibility

This sauce works beautifully in both low-sodium and high-protein diets. For low-sodium, reduce the soy sauce to 1 tbsp and use a low-sodium vegan Worcestershire (like Primal Kitchen).

Boost protein by serving it over lentil or chickpea hot dogs—the sauce clings perfectly while adding depth. The celery crown adds fiber and crunch without extra calories. 💪

Frequently asked questions