Let me just start off by saying that if you turn your nose up at a grilled hot dog, then possibly this post isn’t for you.
That being said, the following recipes for homemade sweet and spicy Tomatillo-Pineapple Pickle Relish, perfect pickled red onions, and bonus instructions for how to turn your store-bought hot dogs buns into buzz-worthy beauties may still be of interest, so possibly read on?
I am a big fan of basically any kind of sausage, from hot dog to hot link and everything in between. If it’s cooked over a charcoal grill and bedazzled with sparkling toppings; all the better. This post is essentially my homage to the perfect summer hot dog but equally applies to the perfect summer smoked sausage, vegan dog, chicken sausage, fill in the blank with your favorite.
The Best Way To Grill Hot Dogs

The wonderful thing about hot dogs is that they take no time at all to cook. The downside, is they take no time at all to cook, so keep a close eye on those dogs and turn them frequently to prevent burning.
Just wait for those grill marks to appear, give them a turn and let them cook on the other side then you’re done! It’s best to have all your toppings and sides ready before you start grilling the hot dogs so you can serve them nice and well, hot.
Tomatillo-Pineapple Pickle Relish Takes Your Dogs From Glum To Glam

The best part of a good hot dog and, in my opinion every other thing in life, is the toppings. Standard ketchup, mustard, and bottled pickled relish are fine but there’s no reason not to take the extra time to make some homemade alternatives.
Chopped raw tomatillos are the perfect vegetable to be quick-pickled into a relish. They stay nice and crunchy even after being pickled and have a pleasant tartness that stands up to the sweetness of the pineapple and spiciness from the serrano chiles. You can certainly up the heat by leaving the seeds of the serranos in the relish or adding one more to the mix.
Make The Toppings Up To 3 Days In Advance

To make the pickled red onions you basically use the exact same recipe as the Tomatillo-Pineapple Relish except you are pouring the brine over one ingredient (thinly sliced red onions) instead of many. If you plan on making both toppings you can make one big batch of brine and then divide it over the relish ingredients and onions. Both toppings can (and maybe should) be made and refrigerated the day before for maximum flavor. You can even make them up to three days in advance, after three days they will both still taste good but the colors will begin to fade.
Store Bought Hot Dog Buns That Impress

If two homemade, ultra-colorful toppings are not enough, you can easily transform store bought hot dog buns into more than just a vehicle for getting that grilled dog into your mouth.
Simply brush the outside of some good brioche hot dog buns with a little egg wash and sprinkle with coarse salt and black sesame seeds. Toast them in the oven until they are lightly toasted and the seeds are good and stuck on.
Got some other hot dog secrets? I want to know. Leave me a comment below!

Hot Dogs with Tomatillo-Pineapple Pickle Relish
Grilled hot dogs have never had it so good: Black sesame brioche buns, homemade tomatillo-pineapple pickle relish, pickled red onions, and sliced avocado.
Ingredients
For the Tomatillo-Pineapple Pickle Relish:
- 1/2 cup granulated sugar
- 1 cup distilled white vinegar
- 1 cup water
- 1 tablespoon kosher salt
- 1 teaspoon mustard seed
- 1 pound tomatillos, husks removed, washed and small dice
- 2 serrano chiles, minced (seeds removed if you'd like it less spicy)
- 1 cup small diced fresh pineapple
- 1/2 cup small diced red bell pepper
- 1/4 cup minced cilantro
For the Pickled Red Onions:
- 1/4 cup granulated sugar
- 1/2 cup distilled white vinegar
- 1/2 cup water
- 1 teaspoon kosher salt
- 1 small red onion, thinly sliced
For the Black Sesame Buns:
- 8 brioche hot dog buns
- 1 egg, beaten
- 1/4 cup black sesame seeds
- 1 tablespoon coarse salt
For the Grilled Hot Dogs:
- 8 all-beef hot dogs or your favorite smoked sausages
- sliced ripe avocado, for serving.
Instructions
For the Tomatillo-Pineapple Pickle Relish:
Combine sugar, vinegar, water, salt, and mustard seed in a small saucepan. Bring to a boil, whisking to dissolve the sugar and salt.
Meanwhile, combine tomatillos, chiles, pineapple, and bell pepper in a heat-proof bowl. Pour hot vinegar mixture over the vegetables and stir to combine. Cool to room temperature then cover and chill for at least 1 hour.
Once cold, stir in cilantro. Relish can be kept covered in the refrigerator for up to 3 weeks.
For the Pickled Red Onions:
Combine sugar, vinegar, water, and salt in a small saucepan. Bring to a boil, whisking to dissolve the sugar and salt.
Place sliced red onions (I use a mandolin to slice them thin) in a heat-proof bowl. Pour hot vinegar mixture over onions and cool to room temperature. Cover and refrigerate for at least 1 hour.
Onions can be kept, covered in the refrigerator for up to 3 weeks.
For the Black Sesame Buns:
Heat oven to 350°F. Line a baking sheet with parchment paper or a silicone baking mat. Separate buns and place on the baking sheet.
Whisk beaten egg with 1 tablespoon water. Brush egg wash over the buns. Sprinkle black sesame seeds and salt all over the buns.
Bake until toasted, about 8 minutes.
For the Grilled Hot Dogs:
Heat a gas or charcoal grill or a grill pan to medium heat. Grill hot dogs or sausages until the ends start to split and they have grill marks on all sides–keep turning.
Serve in sesame buns with Tomatillo-Pineapple Pickle Relish, Pickled Red Onions, and sliced avocado.
Notes
Both the Tomatillo-Pineapple Pickle Relish and Pickled Red Onions can be made up to 3 days in advance. The Black Sesame Buns can be made the day before. Keep covered at room temperature to keep from getting stale.
One last thing….
Don’t forget to sign up for my weekly newsletter, lots of good stuff there too!
I can’t wait to grill hot dogs and dress them with your beautiful tomatillo sauce. Thanks for sharing Kate.
They are like insanely delicious Enri!! I will eat a hot dog no other way. 🙂
Kate, this is spectacular!! You know we Mexican never eat a bland hot dog, and these are amazing!
These are anything but bland. 🙂
This hot dog recipe is another level! Incredible, I’m so having more than one.
You will eat a hot dog no other way from now on!
Memorial Day, 4th of July of yes, they must include a hot dog. I’ve pinned and will soon be celebrating with one of your hot dogs…they sound great!
Thanks so much Karen! I hope you love them as much as we do!