Army Navy Sauce Recipe: Tangy White Cream for Hot Dogs

This classic white sauce elevates hot dogs with its creamy, tangy flavor that’s been a regional favorite for generations.

With just a few pantry staples, you can recreate this smooth, slightly sweet condiment that pairs perfectly with grilled meats and sandwiches.

Ingredients for Army Navy Sauce

Nine simple ingredients blend into that iconic creamy, tangy topping your hot dogs deserve.

The mayo is doing most of the heavy lifting here. Duke’s or Hellmann’s give you that classic creamy base—skip the light versions. Heinz ketchup is the gold standard for this, but any smooth tomato ketchup works. I grab mine from Walmart or Target in bulk since this sauce disappears fast. The vinegar cuts through the richness, so don’t skip it (white distilled is what you want).

Out of yellow mustard? Dijon at half the amount works in a pinch, but the flavor changes a bit. No ketchup? Tomato paste thinned with water plus a touch of sugar gets you close. If you’re watching sugar, reduce by half and add a pinch of stevia. The paprika is more for color than heat—skip it if you don’t have any, but the sauce won’t look as pretty.

This keeps 2 weeks in the fridge in a sealed jar. The flavors meld after 24 hours, so make it ahead if you can. Freezing isn’t ideal (mayo separates), but it works for 1 month if you really need to.

Step-by-Step Instructions for Army Navy Sauce

Here’s the simple method. Whip it up in minutes, no cooking required.

Step 1: Combine the Creamy Base

In a medium mixing bowl, add the 1 cup Mayonnaise and 0.5 cup Ketchup. These two create the signature creamy, tangy foundation that makes this sauce so special.

Use a whisk to blend them until completely smooth and uniform in color. I like to scrape the sides of the bowl with a silicone spatula to make sure every bit gets incorporated. The mixture should look like a pale, creamy orange.

This base needs to be perfectly smooth before adding other ingredients. If you see any streaks of ketchup or mayonnaise, keep whisking until they disappear.

Step 2: Add the Tangy and Sweet Elements

To the same bowl, add the 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, and 1 tbsp Granulated Sugar. The mustard adds depth, the vinegar brings brightness, and the sugar balances everything out.

Whisk again until all ingredients are fully combined. You’ll notice the color deepen slightly as the mustard incorporates. Taste here and decide if you want to adjust the sweetness—though I find the 1 tbsp Granulated Sugar hits the perfect balance.

The mixture should be thick but pourable. If it seems too stiff, let it sit for 1-2 minutes to allow the ingredients to relax slightly.

Step 3: Incorporate the Seasonings

Now add the 1 tsp Onion Powder, 1 tsp Garlic Powder, 0.5 tsp Paprika, 0.5 tsp Salt, and 0.25 tsp Black Pepper. These dry ingredients distribute the flavor evenly throughout the sauce.

Switch to a silicone spatula and fold everything together until no visible seasoning streaks remain. The paprika adds a subtle warmth and color, while the onion and garlic powders give it that classic savory depth.

I always give it one final whisk at this stage to ensure everything is perfectly smooth. The sauce should now have a consistent, creamy texture with a slightly glossy sheen.

Step 4: Rest and Serve

Cover the bowl and let the sauce rest in the refrigerator for at least 30 minutes. This resting time allows all the flavors to meld together beautifully. I know it’s hard to wait, but it makes a noticeable difference.

When ready to serve, give it one more quick whisk. The sauce will have thickened slightly after chilling. If it’s too thick for your liking, you can thin it with a teaspoon of water or vinegar.

Transfer to a serving bowl or jar and use immediately. This sauce keeps well in the refrigerator for up to 1 week, though I doubt it’ll last that long once you try it on your first hot dog!

Essential Equipment for This Recipe

Mixing Bowls

A medium stainless steel mixing bowl is your best friend here—it’s durable, easy to clean, and the perfect size for whisking all the ingredients together without spills. I use my Cuisinox bowl and it’s never let me down. 💪

Whisks and Spatulas

A flat-bottom whisk helps incorporate the mayo and ketchup smoothly. Follow up with a silicone spatula to scrape every last bit from the bowl. The OXO Good Grips whisk and spatula set is a great investment.

Measuring Tools

Accurate measurements matter for consistency. I rely on my OXO measuring cups and spoons—they’re easy to read and nest together for storage. A 1-tbsp measure is especially handy for the vinegar and sugar.

Storage Containers

For storing the finished sauce, glass mason jars work perfectly. They’re airtight, won’t absorb odors, and let you see the sauce inside. Ball or Kerr pint-sized jars hold about 2 cups, ideal for this batch size. ❄️

Optional Tools

A fine-mesh strainer can help if you want an ultra-smooth texture, though it’s not necessary. For larger batches, a stand mixer with the paddle attachment saves time and effort.

Frequently Asked Questions