Pastrami Dogs are the cousin to the Pastrami Burger! Big All Beef Hot Dogs are grilled to perfection, topped with grilled onions and hot grilled pastrami on a toasted bun with melted cheese and your favorite toppings. I recommend mustard!

All Beef Hot Dog grilled to perfection topped with caramelized onions and pastrami.

I promised you a hot dog recipe that would make you swoon!

I know what you’re thinking! “Oh, that poor thing has lost her mind! She’s posting how to cook a hot dog!” (I think we’ve already established you wouldn’t be too far off on the “mind loosing” concept.)

However, by now you should also know it’s just not in my DNA to do the “Norm”! Not even when it comes to a hot dog!

Earlier this week I shared my love of Pastrami Burgers with you. Well, I got to thinking…if you can kick up a burger with pastrami what would happen if you added it to a hot dog! (I know!… Julia Child eat your heart out!) So, I went to work creating this mouthwatering Hot Dog! I call them “Pastrami Dogs!”

How To Make Pastrami Dogs

I used a quality all beef jumbo hot dog! If you are creating the ultimate hot dog…make sure it’s a top-notch quality dog. There is a difference. (This is a meal not a snack at the ball field!)

Next, beef pastrami. You could use turkey pastrami but…why? No…. seriously… why? Does this look like a “healthy meal”? No, it doesn’t, and I’m totally okay with that! This is a hot dog on steroids…let’s give it the respect it deserves. It also houses baby Swiss cheese, caramelized onions, and a mustard mayo sauce! (That’s what I’m talking about!)

Caramelizing Onions

Hot skillet filled with thinly sliced onions that have been caramelized.

To caramelize the onions slice a whole white onion thinly. (I like the sweetness of a white onion.) In a skillet add a pat of butter and over medium high heat add the onions. Keep stirring and turning until you have beautiful golden caramelized onions.

While your grill master is grilling those hot dogs and toasting the buns, you are going to cook your pastrami. You just want to heat it through. When the buns are toasted add a slice of baby Swiss cheese and place it under the broiler and melt the cheese.

In a small separate bowl mix mayonnaise and yellow mustard together. Set aside as this will be the sauce for your hot dogs.

Pastrami Dogs

Toasted Hot buns loaded with a giant grilled all beef hot dog, topped with melted cheese, caramelized onions, warm shredded pastrami. It combines to create the best Pastrami Dog ever!

As soon as the cheese is melted and bubbly, remove from the broiler.

Place a generous serving of the pastrami on top of the cheese, followed by the hot dog and then topped off with the caramelized onions and mustard sauce. Wait…do you hear it? The hot dog angels are singing. Okay, maybe not but, your guests will be!

This is one amazingly savory hot dog! It’s beyond a hot dog. It’s like Ms. Pastrami Sandwich and Mr. Costco Hot Dog got together and THIS is their precious baby!

Mars really enjoyed it. (One perk is he is my taste tester! It’s not always a rewarding job but, it was last night!)

All beef grilled hot dog topped with onions and pastrami in a toasted bun with melted cheese. Side pickle.

I hope you have a wonderful 4th of July weekend! Enjoy the Dogs!

If you love these grilled Pastrami dogs you’ll love these other grilled recipes!

Yield: 4 servings

Pastrami Dogs

Name: Pastrami Dogs
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Yield: 4
Cuisine: American
Ingredients: 4 All beef Jumbo Hot Dogs; 4 Hot Dog buns; 1/2 pound sandwich sliced beef pastrami; 1 medium size white onion sliced thinly; 1 Tablespoon butter; 4 slices baby Swiss Cheese; 1/2 cup Mayonnaise; 3 Tablespoons prepared yellow mustard

This is a savory and full flavored meal on a bun! Pastrami, All Beef Hot Dog, Caramelized Onions and Mustard sauce make this one amazing dog!

Prep Time 15 minutes

Cook Time 20 minutes

Total Time 35 minutes

Ingredients

4 All beef Jumbo Hot Dogs
4 Hot Dog buns
1/2 pound sandwich sliced beef pastrami
1 medium size white onion sliced thinly
1 Tablespoon butter
4 slices baby Swiss Cheese
1/2 cup Mayonnaise
3 Tablespoons prepared yellow mustard

Instructions

In a medium size skillet, over medium heat, place the pat of butter. Once melted add the thinly sliced onions. Stir and turn until onions are caramelized a nice golden brown. Set aside till ready to assemble.
In a small bowl mix the Mayo and Mustard together to form the mustard sauce.
Pre-heat the oven to broil.
In another medium size skillet warm the pastrami while the hot dogs are cooking on the grill and the buns are toasting.
When the buns are done, place one slice of cheese in the middle of the bun. Place the buns on a cookie sheet in the broiler and watch them carefully until the cheese is melted and bubbly.
Once done remove from oven and add a generous serving of pastrami. Then add the grilled hot dog, followed by the caramelized onions and mustard sauce. Serve with a dill pickle and Enjoy!

Nutrition Information:

Yield:

Serving Size:

1 hot dog
Amount Per Serving: Calories: 962Total Fat: 67gSaturated Fat: 23gTrans Fat: 0gUnsaturated Fat: 37gCholesterol: 188mgSodium: 1017mgCarbohydrates: 30gFiber: 2gSugar: 5gProtein: 56g

Norine’s Nest in no way provides any warranty, express or implied, towards the content of recipes in this website. It is the reader’s responsibility to determine the value and quality of any recipe or instructions provided for food preparation and to determine the nutritional value, if any, and safety of the preparation instructions.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Vicki Marlin

Tuesday 5th of July 2016

I have a food review group with 5.1k members. I tried this recipe that Norine shared, and was absolutely blown away!!! I do not eat hot dogs. Ever. They have to be IMPRESSIVE for me to even consider it. This is now a new family favorite, and so easy that I am still in shock! Thank you so much Norine, for sharing this with us! <3

[email protected]

Vicki I love your food group but, I love you even more! You are amazing! Thank you so much for letting me share my posts with your group. I love being in a group who love food as much as I do! I'm SO glad you loved this hot dog! Hooray! Thanks for your comments. You are the BEST! :)

Melinda H.

I made the Pastrami Dogs for my hungry crowd on July 4th. Wow! Wow! Wow! Now-- keep in mind that I can ruin boiling water...I'm am the World's Worst Cook-My family will vouch for that! The Pastrami Dogs were a huge hit! After meticulously reading Norine's instructions, making my whole family read her directions so they would know my vision and purpose (seriously-- I wanted success, and I knew that I'd need my backup team to keep me on the right path...again I'll remind you...I usually cook dishes my family has titled "Chicken And Cement"...the list is vast and accurate) I followed her awesome directions, contacted her to clarify-- thanks for the personalized boost of confidence, Norine-- you rock-- THE DOGS WERE A HUGE SUCCESS...And they ACTUALLY looked like hers! We ate them so fast that no pics were taken. But I can honestly say that they were a huge hit and they made me look like a fancy schamncy cook who follows recipes and everything. I didn't need to call my mom for guidance, I did have help from my son-in-law, and HOLY COW, they were fantastic (a descriptive word not usually used with my cooking). Thanks, Norine! Keep those awesome recipes coming! -Melinda

Melinda you did it! I knew you could! Ahhh, the family has to find a new nickname for ya! ;) You are a Rock Star in the kitchen now...they'll be no stopping you! :) Thanks for your comments. I loved them! You ALWAYS make me smile!