Schlotzsky’s Signature Sauce Recipe: Tangy Secret for Iconic Sandwiches

This tangy sauce transforms ordinary sandwiches into something extraordinary. I developed this version after years of experimenting with the perfect balance of sweet, spicy, and smoky flavors.

The secret lies in combining mayonnaise with tomato paste and a carefully selected blend of spices. A touch of vinegar adds the signature brightness that makes this condiment so addictive.

What you get is a creamy, versatile sauce that works on everything from deli meats to grilled vegetables. Its complex flavor profile elevates sandwiches without overpowering the main ingredients.

Store in an airtight container in the refrigerator for up to a week. The flavors deepen after a day, making it taste even better.

Ingredients for Schlotzsky’s Signature Sauce

Nine simple ingredients craft that iconic tangy, smoky sandwich magic everyone loves.

The mayonnaise is non-negotiable for that signature creaminess. Duke’s or Hellmann’s give the right texture—skip the light stuff. Tomato paste in a tube (Amor or Mutti brands) saves you from opening a whole can. For the vinegar, I keep Heinz white vinegar on hand, but any distilled white works. The smoked paprika is doing heavy lifting here, so make sure it’s fresh (if it smells like nothing, it’s time to replace).

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets close. Short on tomato paste? Ketchup at half the amount works in a pinch (just reduce the sugar slightly). Cayenne too hot? Swap for black pepper at double the quantity. The sugar can be brown if that’s what you’ve got, but white dissolves faster. Want extra depth? A dash of Worcestershire (Annie’s for vegetarian) deepens the flavor.

This keeps for 1 week in the fridge—flavors actually get better after 24 hours. Glass jar with a tight lid is ideal. Don’t freeze it though; the mayo separates when thawed. Makes about 1.25 cups, enough for a week of sandwiches (or one very enthusiastic night).

Step-by-Step Instructions for Schlotzsky’s Signature Sauce

Here’s the method. Straightforward, tested, works every time.

Step 1: Combine the Wet Base Ingredients

In a medium bowl, whisk together the 1 cup Mayonnaise and 2 tbsp Tomato Paste until completely smooth. The tomato paste should fully incorporate into the mayonnaise without any visible streaks. I use full-fat mayonnaise here—it gives the sauce that rich, creamy foundation Schlotzsky’s is known for.

You’ll notice the mixture will lighten slightly in color as the tomato paste blends in. This is your base. At this point, the sauce will look thick and spreadable, which is exactly what we want before adding the remaining ingredients.

Step 2: Add the Acid and Sweet Balance

Next, whisk in the 1 tbsp White Vinegar and 1 tbsp Granulated Sugar. The vinegar will thin the mixture slightly and add that signature tang, while the sugar balances the acidity perfectly.

I always add these two together—the vinegar helps dissolve the sugar evenly throughout the sauce. Stir for about 30 seconds until you can’t see any sugar granules. The mixture should now have a slightly glossy appearance and a more fluid consistency.

Step 3: Incorporate the Spice Blend

Now add the 1 tsp Smoked Paprika, 1 tsp Garlic Powder, 1 tsp Onion Powder, 0.5 tsp Dried Oregano, 0.25 tsp Cayenne Pepper, and 0.5 tsp Salt. These are the flavor powerhouses.

The smoked paprika gives it that distinctive depth, while the garlic and onion powders create the savory backbone. The oregano adds an earthy note, and the cayenne brings just enough heat. Whisk for another 30 seconds until all spices are fully distributed and the sauce takes on a warm, reddish-brown hue.

Step 4: Rest and Let Flavors Meld

Cover the bowl with plastic wrap and let the sauce rest at room temperature for at least 30 minutes. This resting period allows all the flavors to meld together properly.

I know it’s tempting to dive in right away, but don’t skip this. The spices need time to hydrate and distribute evenly. After resting, give it one final whisk to ensure everything is well combined. The sauce should be thick but pourable, with a perfect balance of tangy, smoky, and slightly sweet flavors.

Store in an airtight container in the refrigerator for up to 1 week. The flavors will continue to develop over time, making it even better the next day.

Storing and Reheating This Dish

Refrigerator Storage

Transfer your sauce to an airtight container—I prefer glass jars with snap-tight lids. Store it at 40°F or below for up to 1 week. The flavors deepen after 24 hours, making it even more delicious the next day. ❄️

Freezing Not Recommended

While you can freeze this sauce, I don’t recommend it. The mayonnaise base tends to separate when thawed, creating an unappetizing texture. If you must freeze, use it only in cooked dishes where texture isn’t critical.

Room Temperature Use

For sandwiches or dipping, let the sauce sit at room temperature for 10-15 minutes before serving. This softens it slightly for easier spreading. Just don’t leave it out longer than 2 hours for food safety.

Revivifying Separated Sauce

If your refrigerated sauce separates slightly, simply give it a quick whisk with a fork. A splash of 1 tsp vinegar or 1 tbsp water can restore its creamy consistency if it thickens too much.

Frequently Asked Questions