Skip to content

Chicago and Cleveland Hot Dogs

Chicago and Cleveland Hot Dogs
View Recipe

The following recipe and photography was provided by Christina Musgrave of Tasting with Tina.

How do you dress your hot dogs?

While ketchup and mustard are condiments that will never go out of style, the best way to enjoy Heinen’s premium all beef hot dogs is all dressed up with toppings that pay homage to Heinen’s two home cities: Cleveland and Chicago. These hot dogs are bursting with flavor from a delicious assortment of Heinen’s brand ingredients, which just so happen to cost an average of 25% less than national brands.

Most everyone is familiar with the common Chicago dog, which features savory pickles, fresh tomatoes and tangy relish toppings, but you may be asking yourself, “What is a Cleveland dog?” Otherwise known as a Polish Boy, a Cleveland dog generally consists of kielbasa, coleslaw, BBQ sauce and French fries. This recipe keeps all of those classic toppings, but swaps the kielbasa for a juicy Heinen’s premium all beef hot dog. In addition to their delicious dogs and toppings, Heinen’s offers brioche hot dog buns with a split top that’s perfect for holding as many toppings as your hunger desires.

Close up of Chicago Dog (topped with yellow mustard, sweet relish, white onion, tomato, a dill pickle, a Sport pepper, and a dash of celery sauce) with fries and BBQ sauce in the background

These delicious dogs would be perfect for summer BBQs. If you plan to serve them to a crowd, prep all of the ingredients in advance and serve as a hot dog bar for guests to make their own creation.

Why You’ll Love These Recipes

  • They offer taste you can’t beat. Heinen’s premium all beef hot dogs are made from top-quality beef and offer excellent flavor. Your whole family will love the delicious taste and crisp texture when they’re fresh off the grill.
  • They’re great for entertaining. Hot dogs are a great option for entertaining. For easy customization, set up a hot dog bar with all the ingredients and allow guests to top their hot dogs themselves!
  • It’s speedy to prep. These hot dogs are ready quickly and the ingredients can be prepped in advance.
Chicago and Cleveland Hot Dogs

Chicago and Cleveland Hot Dogs

Ingredients

For the Chicago Dogs

  • 3 Heinen’s premium all beef hot dogs
  • 3 Heinen’s brioche hot dog buns
  • 3 Tbsp. Heinen’s yellow mustard
  • 3 Tbsp. sweet relish
  • ¼ white onion, diced
  • 1 tomato, sliced
  • 3 Heinen’s dill pickle spears
  • 3 sport peppers
  • 3 dashes of celery salt

For the Cleveland Dogs

  • 3 Heinen’s premium all beef hot dogs
  • 3 Heinen’s brioche hot dog buns
  • 1 cup Heinen’s frozen French fries
  • 3 Tbsp. Two Brothers barbeque sauce
  • ¼ cup Heinen’s coleslaw

Instructions

For the Chicago Dogs

  1. Preheat the grill to medium heat.
  2. Lightly spritz each hot dog with cooking spray, then place them on the preheated grill. Grill for 5-7 minutes, rotating every few minutes as they cook, until golden and slightly charred. Remove from the grill.
  3. Place the hot dogs in Heinen’s brioche hot dog buns
  4. Top each hot dog with Heinen’s yellow mustard, sweet relish, white onion, a tomato slice, a Heinen’s dill pickle spear, a sport pepper, and a dash of celery salt.
  5. Serve and enjoy!

Three Chicago Hotdogs (topped with yellow mustard, sweet relish, white onion, tomato, a dill pickle, a Sport pepper, and a dash of celery sauce) on a paper plate

 

For the Cleveland Dogs

  1. Preheat the grill to medium heat.
  2. Lightly spritz each hot dog with cooking spray, then place them on the preheated grill. Grill for 5-7 minutes, rotating every few minutes as they cook, until golden and slightly charred. Remove from the grill.
  3. Place the hot dogs in Heinen’s brioche hot dog buns.
  4. Top each hot dog with cooked Heinen’s frozen French fries, Two Brothers barbeque sauce and Heinen’s coleslaw.
  5. Serve and enjoy!

Three Cleveland Hotdogs (topped with fries, cole slaw, and BBQ sauce) on a paper plate with two glasses of beer in the background

Christina Musgrave

By Christina Musgrave

Christina Musgrave is a recipe developer, food photographer and food writer. She’s always looking forward to her next meal. Her blog, Tasting with Tina, is a celebration of easy yet delicious recipes that help busy families create delicious meals and memories in their homes.

Leave a review!

Your name will be displayed if entered. Email address will not be published.
Required fields are marked *

Related Recipes & Stories