Pastrami Burgers with Killer Burger Sauce
These aren’t just burgers – they’re the kind of towering, drool-worthy masterpieces that make people stop mid-conversation and ask “Where did you GET that?”

The secret weapon here is that killer burger sauce, a tangy-sweet concoction that transforms ordinary ingredients into something that tastes like it came from your favorite gourmet burger joint.

But let’s talk about those grilled onions for a hot minute – they’re caramelized with soy sauce and A1, creating this umami-packed flavor bomb that’ll have you questioning why you ever settled for raw onion rings.

The pastrami adds that deli-style richness and smoky spice that elevates these burgers from backyard barbecue to “holy cow, you made this at home?”

Everything comes together in perfect harmony: the juicy patties, melted provolone, crisp lettuce, fresh tomatoes, and that sauce that ties it all together like a delicious bow.

This is the kind of recipe that makes you the designated burger person at every gathering, and honestly, that’s not a bad reputation to have.

Ingredients
For the Grilled Onions
For the Killer Burger Sauce
- 3 /4 cup mayonnaise
- 4 tablespoons Sweet Baby Ray’s BBQ sauce
- 1 tablespoon ketchup
- 4 tablespoons sweet relish
- Salt and pepper to taste
For the Burgers
- 8 hamburger patties (frozen patties work great)
- Worcestershire sauce (if using frozen patties)
- 8 hamburger buns
- 8 slices provolone cheese
- Fresh lettuce leaves
- 2-3 large tomatoes, sliced
- Deli pastrami slices
Instructions
Prepare the Grilled Onions
- 1 Slice the onions into rings using a sharp knife and cutting board. Aim for 1/4-inch thick rings for the perfect balance of texture and cooking time.
- 2 Heat a large, deep skillet over medium-high heat. Add the butter and olive oil, allowing them to get nice and hot for about 1-2 minutes. Watch carefully to prevent the butter from browning and burning – you want it melted and incorporated with the oil, creating a golden, fragrant base.
- 3 Add the sliced onions to the hot skillet and cook, stirring occasionally with tongs, until they become translucent and start to caramelize, about 8-10 minutes. The onions should soften and develop a beautiful golden color.
- 4 Add the soy sauce, A1 sauce, and garlic salt to the onions. Stir well to combine and let the flavors meld for another 2-3 minutes. Season with salt and pepper to taste, then set aside in a warm place.
Make the Killer Burger Sauce
- 5 In a medium mixing bowl, combine all sauce ingredients: mayonnaise, Sweet Baby Ray’s BBQ sauce, ketchup, and sweet relish. Whisk together until completely smooth and well incorporated.
- 6 Taste and adjust seasoning with salt and pepper as needed. Cover with aluminum foil or transfer to a storage container and refrigerate until ready to serve – this allows the flavors to develop and meld together.
Grill the Burgers
- 7 Preheat your grill to medium-high heat (about 400-450°F). If using frozen patties, remove them from the freezer and let them sit at room temperature for 5 minutes while the grill heats.
- 8 If using frozen patties, sprinkle both sides generously with Worcestershire sauce, salt, and pepper before grilling. This adds extra flavor and helps create a beautiful crust.
- 9 Grill the burger patties for 4-5 minutes on the first side without pressing down (this keeps the juices in). Flip and cook for another 3-4 minutes for medium doneness, or until they reach an internal temperature of 160°F when checked with an instant-read thermometer.
Assemble for Service
- 10 During the last minute of cooking, place provolone cheese slices on top of each patty to melt. Toast the hamburger buns cut-side down on the grill for 30-60 seconds until lightly golden.
- 11 Arrange all burger components on the counter in an assembly-line fashion: toasted buns, grilled patties with melted cheese, grilled onions, burger sauce, lettuce leaves, tomato slices, and pastrami. This creates a fun, interactive dining experience where everyone can build their perfect burger.
Recommended Equipment and Kitchen Tools
Essential Tools (for best results)
- Large cast iron skillet or deep non-stick pan for the onions – cast iron provides superior heat retention and creates better caramelization
- Sharp chef’s knife and sturdy cutting board for slicing onions evenly and safely
- Instant-read thermometer to ensure burgers reach the perfect internal temperature without overcooking
- Long-handled tongs for flipping burgers and stirring onions without getting too close to the heat
Helpful Upgrades
- Digital kitchen scale for precise measurements if you’re scaling the recipe up or down for larger gatherings
- Grill brush to clean grates thoroughly, ensuring beautiful grill marks and preventing sticking
- Aluminum foil for keeping components warm and creating easy cleanup stations
Nice-to-Have Options
- Silicone spatula for mixing the burger sauce smoothly and scraping every bit from the bowl
- Multiple mixing bowls for organizing all your components efficiently during assembly
- Parchment paper for easy cleanup and organizing ingredients before cooking begins
Recipe Variations and Dietary Modifications
Gluten-Free Adaptation
- Substitute regular hamburger buns with gluten-free buns or large lettuce wraps
- Verify that your A1 sauce and Worcestershire sauce are gluten-free certified
- Consider using gluten-free tamari instead of regular soy sauce for the onions
- All other ingredients are naturally gluten-free
Dairy-Free Modifications
Lower-Carb Version
Flavor Variations
- Spicy version: Add 1-2 teaspoons hot sauce or diced jalapeños to the burger sauce
- Smoky twist: Include 1/2 teaspoon smoked paprika in the onion mixture
- Herb enhancement: Mix fresh chopped herbs like parsley or chives into the sauce
- Different cheeses: Try aged cheddar, Swiss, or pepper jack instead of provolone
Nutritional Information and Health Benefits
Key Nutritional Highlights
Health Benefits of Main Ingredients
Dietary Considerations
Smart Swaps and Ingredient Substitutions
Common Substitutions:
- Ground turkey or chicken patties → Replace beef patties for a leaner option (reduce cooking time by 1-2 minutes)
- Greek yogurt → Substitute half the mayonnaise for a lighter sauce with added protein
- Red onions → Use instead of yellow onions for a sharper, more colorful result
- Dijon mustard → Add 1 tablespoon to the sauce instead of extra ketchup for tanginess
Budget-Friendly Swaps:
- Generic barbecue sauce → Works just as well as name-brand Sweet Baby Ray’s
- Dill pickle relish → Use instead of sweet relish if that’s what you have on hand
- American or cheddar cheese → More affordable alternatives to provolone that melt beautifully
- Regular hamburger buns → Skip artisanal buns for standard grocery store options
Pantry Emergency Substitutions:
- Vegetable oil → Replace olive oil if needed (same measurements)
- Onion powder → Use 1 teaspoon if fresh onions aren’t available (skip the grilling step)
- Steak sauce → Any brand works in place of A1 sauce
- Mayonnaise-based coleslaw dressing → Can substitute for plain mayonnaise in the sauce
Pro Tips for Substitutions:
- Store leftover burger sauce in the refrigerator for up to one week – it’s fantastic on sandwiches and wraps
- When using leaner meats, add 1 tablespoon olive oil to the pan to prevent sticking and add moisture

Make It Diabetes-Friendly
Carb Reduction Strategies:
- Replace hamburger buns with large lettuce wraps or grilled portobello mushroom caps to reduce carbs by approximately 25-30 grams per serving
- Use sugar-free barbecue sauce in the burger sauce to eliminate added sugars
- Reduce sweet relish to 2 tablespoons total or substitute with dill relish for lower sugar content
Portion & Timing Tips:
- Stick to one burger per serving and pair with a large side salad to increase fiber and nutrients
- Estimated carbs per modified burger: 8-12 grams (without bun), 35-40 grams (with bun)
- Eat with protein and fat from the burger to help stabilize blood sugar response
- Time consumption around physical activity when possible for better glucose management
Smart Modifications:
- Add extra vegetables like grilled bell peppers or cucumber slices for volume without significant carbs
- Use full-fat mayonnaise rather than reduced-fat versions, which often contain added sugars
- Include avocado slices for healthy fats that help slow carbohydrate absorption
Total Carb Reduction: Modified version reduces carbs by 60-70% compared to traditional preparation while maintaining all the flavor impact.

Perfect Pairing Suggestions
Beverage Pairings
Side Dish Recommendations
Complete Meal Ideas
Occasion Suggestions
Pro Tips and Troubleshooting
Professional Techniques
Common Mistakes to Avoid
Storage and Make-Ahead
Scaling Tips

Pastrami Burgers with Killer Burger Sauce
Ingredients
For the Grilled Onions
For the Killer Burger Sauce
- 3/4 cup mayonnaise
- 4 tablespoons Sweet Baby Ray’s BBQ sauce
- 1 tablespoon ketchup
- 4 tablespoons sweet relish
- Salt and pepper to taste
For the Burgers
- 8 hamburger patties frozen patties work great
- Worcestershire sauce if using frozen patties
- 8 hamburger buns
- 8 slices provolone cheese
- Fresh lettuce leaves
- 2-3 large tomatoes, sliced
- Deli pastrami slices
Instructions
Prepare the Grilled Onions
- Slice the onions into rings using a sharp knife and cutting board. Aim for 1/4-inch thick rings for the perfect balance of texture and cooking time.
Make the Killer Burger Sauce
- In a medium mixing bowl, combine all sauce ingredients: mayonnaise, Sweet Baby Ray’s BBQ sauce, ketchup, and sweet relish. Whisk together until completely smooth and well incorporated.
- Taste and adjust seasoning with salt and pepper as needed. Cover with aluminum foil or transfer to a storage container and refrigerate until ready to serve – this allows the flavors to develop and meld together.
Grill the Burgers
- Preheat your grill to medium-high heat (about 400-450°F). If using frozen patties, remove them from the freezer and let them sit at room temperature for 5 minutes while the grill heats.
- If using frozen patties, sprinkle both sides generously with Worcestershire sauce, salt, and pepper before grilling. This adds extra flavor and helps create a beautiful crust.
- Grill the burger patties for 4-5 minutes on the first side without pressing down (this keeps the juices in). Flip and cook for another 3-4 minutes for medium doneness, or until they reach an internal temperature of 160°F when checked with an instant-read thermometer.
Assemble for Service
- During the last minute of cooking, place provolone cheese slices on top of each patty to melt. Toast the hamburger buns cut-side down on the grill for 30-60 seconds until lightly golden.
