Memphis-Style BBQ Hot Dogs

Nothing beats a good ole hot dog off the grill. And there’s no need to just heap on the mustard or relish and call it done. You can throw just about anything that’s in your fridge on a dog (including mayo!). These Memphis-Style BBQ hot dogs have that great down-south flavor from smoky bacon and barbecue sauce, topped with gooey cheese, and kicked up with green onions and jalapeno slices.

Memphis-Style BBQ Hot Dogs

Choose A Good BBQ Sauce

I used a spicy BBQ sauce on these Memphis-style BBQ hot dogs. You can go with sweet or smoky, or whatever suits your fancy. To stick to the Memphis theme you’ll want a smoky sauce, preferably with hints of hickory. To really stick with that theme, you’d want to serve the sauce on the side as many Memphis BBQ joints do.

Luvan Hot Dog Cutter Criss Cross – Hot Dog…
  • 【Slice → Push → Done!】Our no-touch release…
  • 【Grill Like a Pro – 60% More Flavor!】Our…

Also try my crazy-good muffuletta dogs.

Memphis-Style BBQ Hot Dogs
Print Pin
4 from 1 vote

Memphis-Style BBQ Hot Dogs

Great take on two American classics, BBQ and dogs
Course Main Dish
Cuisine American
Keyword barbecue, BBQ, hot dogs
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings 2
Calories 270kcal

Ingredients

Instructions

  • Wrap the hot dogs in the bacon and grill over medium heat, turning often, until done.
  • Lightly toast the buns.
  • Top the buns with the dogs.
  • Add the BBQ sauce, green onion, jalapenos (if using) and cheese and enjoy!

Notes

Cut a long narrow slit in your dogs before cooking to give the toppings a great place to go!

Nutrition

Calories: 270kcal | Carbohydrates: 37g | Protein: 9g | Fat: 9g | Saturated Fat: 3g | Cholesterol: 21mg | Sodium: 702mg | Potassium: 177mg | Fiber: 1g | Sugar: 9g | Vitamin A: 99IU | Vitamin C: 2mg | Calcium: 94mg | Iron: 3mg

Nutritional values are approximate.

New Star Foodservice Condiment Squeeze Bottle Set…
  • 3 Pack : Food-Safe, Commercial-Grade Plastic…
  • Great for Sauces, Oils, and Condiments , Perfect…

Muffuletta Hot Dog

This is my take on a great recipe posted by Jessica at Cajunlicious, one of my most favorite blogs to follow. Sadly, Cajunlicious is no more. Happily, I snagged the recipe for a muffuletta hot dog before it disappeared. And speaking of disappearing, that’s what happened to this scrumptious dish. I love muffuletta sandwiches. I love hot dogs. Now I can have both in one bite! This is nothing but a big win for me. Olive salad and hot dogs isn’t that big of a stretch when you think of it. Isn’t a hot dog just sandwich meat in a tube? Yeah… kinda.

Muffuletta Hot Dog

One Fantastic Hot Dog

I often make my own olive salad, but I had a bit of Boscoli’s left over from making a muffuletta pasta salad so I used that instead for this muffuletta hot dog. The end result was fantastic!

Luvan Hot Dog Cutter Criss Cross – Hot Dog…
  • 【Slice → Push → Done!】Our no-touch release…
  • 【Grill Like a Pro – 60% More Flavor!】Our…

Also try my mushroom Swiss melt dog!

Muffuletta Hot Dog
Print Pin
4 from 1 vote

Muffuletta Hot Dog

A fantastic take on the classic muffuletta sandwich.
Course Main Dish
Cuisine American
Keyword hot dogs
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings 2
Calories 572kcal

Ingredients

  • 2 hot dogs
  • 2 hot dog buns
  • 4 slices Provolone cheese
  • ¼ cup olive salad
  • 4 slices salami
  • 4 slices ham thin-sliced

Instructions

  • Grill the dogs and toast the buns (if desired).
  • Place Provolone cheese and the sandwich meats on bun bottoms.
  • Top with dogs and olive salad.

Notes

Cut a long narrow slit in your dogs before cooking to give the toppings a great place to go!

Nutrition

Calories: 572kcal | Carbohydrates: 31g | Protein: 35g | Fat: 34g | Saturated Fat: 15g | Cholesterol: 95mg | Sodium: 1925mg | Potassium: 400mg | Fiber: 1g | Sugar: 3g | Vitamin A: 335IU | Vitamin C: 1mg | Calcium: 378mg | Iron: 3mg

Nutritional values are approximate.

New Star Foodservice Condiment Squeeze Bottle Set…
  • 3 Pack : Food-Safe, Commercial-Grade Plastic…
  • Great for Sauces, Oils, and Condiments , Perfect…

Southwestern Hot Dog

Mayonnaise on a hot dog can be a beautiful thing. Though, I can honestly say that it’s not anything I had growing up. I was a ketchup-on-a-hot-dog kid. I didn’t like the tang of mustard. This southwestern hot dog is one of the hot dogs that keeps me believing in keeping an open mind when it comes to topping dogs. Or anything else for that matter.

Southwestern Hot Dog

Mayo On A Hot Dog? What?

Times have changed, and I’ll put just about anything on a hot dog. Including mayonnaise. These southwestern hot dogs are awesome. The ingredients list looks pretty normal. Don’t let the mayo throw you. You gotta go for it. Give it a try. You’ll like it.

If you don’t have (or want to make) fresh pico de gallo, use jarred or substitute salsa instead.

Luvan Hot Dog Cutter Criss Cross – Hot Dog…
  • 【Slice → Push → Done!】Our no-touch release…
  • 【Grill Like a Pro – 60% More Flavor!】Our…

Also try my simple but great spiraled hot dogs.

Print Pin
4 from 1 vote

Southwestern Hot Dog

Great, flavorful dogs. You won’t be disappointed! Cut into bite-sized pieces and serve as an appetizer too.
Course Main Dish
Cuisine American
Keyword hot dogs
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 2
Calories 409kcal

Ingredients

  • 2 hot dogs
  • 2 hot dog buns
  • 2 tablespoons mayonnaise
  • ¼ cup sharp cheddar shredded
  • 2-3 tablespoons pico de gallo or salsa
  • 2-3 tablespoons sour cream
  • Pickled jalapenos sliced, optional

Instructions

  • Grill dogs and toast the buns.
  • Spread the mayonnaise on the buns.
  • Top with the dogs.
  • Then add the remaining ingredients.

Notes

Cut a long narrow slit in your dogs before cooking to give the toppings a great place to go!

Nutrition

Calories: 409kcal | Carbohydrates: 32g | Protein: 13g | Fat: 26g | Saturated Fat: 9g | Trans Fat: 1g | Cholesterol: 47mg | Sodium: 777mg | Potassium: 153mg | Fiber: 1g | Sugar: 4g | Vitamin A: 273IU | Vitamin C: 1mg | Calcium: 200mg | Iron: 3mg

Nutritional values are approximate.

New Star Foodservice Condiment Squeeze Bottle Set…
  • 3 Pack : Food-Safe, Commercial-Grade Plastic…
  • Great for Sauces, Oils, and Condiments , Perfect…

Spiraled Hot Dogs

Just tossing a few dogs on the grill is a quick way to get dinner done. But those plain-old looking dogs can get mighty boring after a while. Of course you can put all sorts of fancy toppings on them (my favorite is the Chicago dog or just chili, onions and cheese). Another simple way to visually jazz them up is to score them in a spiral pattern, making spiraled hot dogs. This not only looks cool, it also gives your condiments a way to hold on to the dog.

Spiraled Hot Dogs

Easy Once You Get The Hang Of It

To make the spiral, just start on one end with a sharp knife held at a 30-to-45 degree angle (the sharper the angle, the less spirals you’ll get) and start to rotate the dog. I find it’s easier to do with the dog standing up on one end. Start at the top with the knife, rotating the dog until the knife gets to the bottom.

For an extra flash, score the ends with a ‘+’ sign, 1/4″-1/2″ deep.

Grill the dogs until they puff up pretty and golden brown!

Luvan Hot Dog Cutter Criss Cross – Hot Dog…
  • 【Slice → Push → Done!】Our no-touch release…
  • 【Grill Like a Pro – 60% More Flavor!】Our…

Also try my steakhouse hot dogs.

New Star Foodservice Condiment Squeeze Bottle Set…
  • 3 Pack : Food-Safe, Commercial-Grade Plastic…
  • Great for Sauces, Oils, and Condiments , Perfect…