Grilled Kielbasa Polish Boy (Ohio Style) | Arteflame

4.8 rating 4.8
Based on 7887 reviews
Experience the legendary taste of Cleveland right in your backyard. This Ohio Polish Boy recipe stacks grilled kielbasa, crispy fries, and tangy coleslaw on a toasted bun, all cooked to perfection on the Arteflame grill. It’s messy, indulgent, and unforgettable.
By Michiel Schuitemaker
Updated on

Introduction

Imagine the satisfying snap of a smoked sausage casing giving way to juicy meat, immediately followed by the hot crunch of salty french fries and the cool, tangy bite of vinegar slaw. This isn't just a sandwich; it is the Ohio Polish Boy, a chaotic masterpiece of Cleveland culinary architecture. It smells like a backyard barbecue and feels like pure comfort food. Whether you are tailgating or just craving something hearty on a weekend afternoon, this sandwich demands your full attention—and plenty of napkins.

Why I Love This Grill Recipe

What makes this version truly special is the Arteflame grill. While you can make these indoors, the magic happens when you use wood fire. The flat top acts as a massive griddle to crisp up the fries and toast the buns, while the center grate chars the kielbasa perfectly. It turns a sloppy street food staple into an interactive grilling experience that brings people together around the fire. It is messy, unpretentious, and aggressively delicious.

Tips for Success

  • Heat Management: Use the distinct zones of the Arteflame. Keep the fries on the hot flat top to get them golden and crispy, while searing the sausage near the center for that essential smoky char.
  • Structural Integrity: Use a sturdy hoagie roll rather than a standard hot dog bun. You need bread that can handle the weight of the fries and sauce without disintegrating.

Ingredient Substitutions

If you cannot find traditional Kielbasa, a robust Andouille sausage works great for an extra spicy kick. For a quick weeknight version, store-bought coleslaw is fine, but adding a splash of extra apple cider vinegar really wakes up the flavors to cut through the rich BBQ sauce.

Ingredients

The Sandwich Essentials

  • 4 Premium Smoked Kielbasa links (beef or pork)
  • 4 Sturdy Hoagie rolls or heavy-duty hot dog buns (must be strong enough to hold the toppings)
  • 2 cups Frozen French Fries (crinkle-cut or shoestring work best)
  • 1 cup BBQ Sauce (sweet and tangy style recommended)
  • Vegetable oil or Duck fat (for grilling the fries)

The Slaw

  • 1 bag Coleslaw mix (cabbage and carrots)
  • 1/2 cup Apple cider vinegar
  • 2 tbsp Sugar
  • 1 tsp Celery seed
  • Salt and pepper to taste

Instructions

Step 1: Fire Up the Arteflame

  1. Start by building a medium-sized fire in the center of your Arteflame grill. You want to establish a solid heat base that heats the outer steel griddle.
  2. Allow the grill to come to temperature for about 15 to 20 minutes.
  3. Lightly oil the flat steel cooktop to prepare it for the fries and buns. Aim for a surface temperature where water sizzles and evaporates instantly.

Step 2: Grill the Fries

  1. The fries take the longest, so start here. Apply a generous amount of oil or duck fat to a section of the flat cooktop.
  2. Place the frozen fries directly onto the hot steel. Spread them out in a single layer to ensure even cooking.
  3. Flip and toss the fries occasionally using a spatula until they are golden brown and crispy, usually taking about 10–15 minutes. Season with salt immediately after cooking and move them to the outer, cooler edge of the grill to keep warm.

Step 3: Sear the Kielbasa

  1. While the fries are finishing, place the kielbasa links directly on the center grill grate for a high-heat sear, or on the hot inner ring of the cooktop.
  2. Cook the sausage for about 5–7 minutes, turning frequently to get an even char on all sides without bursting the casing.
  3. You want the skin to be snappy and the inside heated through. Once done, move them aside.

Step 4: Assembly

  1. Brush the cut sides of your buns with a little butter or oil and place them face down on the flat cooktop for 1 minute until lightly toasted.
  2. To assemble, place a grilled kielbasa link into each bun.
  3. Top the sausage generously with a handful of the crispy fries from the grill.
  4. Layer a scoop of the coleslaw directly over the fries.
  5. Finish by drizzling a heavy amount of BBQ sauce over the entire creation. Serve immediately while hot and messy.

Tips

Creating the perfect Ohio Polish Boy on the Arteflame requires timing and heat management. Because you are dealing with multiple components—meat, potatoes, and bread—use the distinct heat zones of the grill to your advantage. Keep the fries near the hotter center ring initially to get that deep-fry crunch without the deep fryer, but be sure to use enough oil; the flat top acts like a shallow fryer. If you prefer your coleslaw to have a bit less bite, make it an hour before you start grilling to let the vinegar mellow out the cabbage. However, traditionalists often prefer the crunch of fresh slaw against the soft sausage. Finally, choose a bun that can handle the weight. A standard hot dog bun will likely fall apart under the weight of the fries and sauce, so opt for a bakery-fresh hoagie roll for the best structural integrity.

Variations

While the classic Cleveland recipe is sacred to many, there is plenty of room for experimentation when you are the pitmaster. You can tweak the flavor profile by changing the sausage or the sauce to suit your guests' preferences. Here are a few ways to mix up the traditional formula without losing the spirit of the sandwich:

  • The Spicy Boy: Use spicy Andouille sausage instead of Kielbasa and top with a jalapeño-infused BBQ sauce.
  • The Cheesy Polish: Add a layer of melted provolone or a drizzle of cheddar cheese sauce over the fries before adding the slaw.
  • The Breakfast Boy: Swap the coleslaw for a fried egg cooked right on the Arteflame griddle.
  • The Sweet Heat: Use a honey-sriracha glaze instead of traditional BBQ sauce and add diced red onions to the slaw.
  • The Loaded Potato: Top the fries with bacon bits and sour cream before adding the sausage.

Best pairings

The Ohio Polish Boy is a heavy, savory meal that commands a beverage capable of cutting through the richness of the BBQ sauce and the fat of the sausage. You want something refreshing and crisp. If you are looking for side dishes, keep it simple, as the sandwich itself already contains meat, starch, and salad. However, adding a few crunchy elements can round out the barbecue experience perfectly.

  • Beverage: A crisp, cold Pilsner or a local Cleveland-style Lager is the traditional choice. For non-alcoholic options, a sweet tea or lemonade pairs beautifully.
  • Side: Beer-battered onion rings cooked on the Arteflame cooktop alongside the fries.
  • Pickles: A side of spicy garlic dill pickles helps cleanse the palate between heavy bites.
  • Dessert: A light fruit grilled on the Arteflame, such as grilled peaches with vanilla ice cream.

Conclusion

The Ohio Polish Boy is more than just a sandwich; it is a celebration of flavors and textures that represents the melting pot of American food culture. Making this on an Arteflame grill adds a layer of wood-fired flavor that you simply cannot replicate in a standard kitchen. The combination of snap-casing kielbasa, the crunch of griddle-fried potatoes, and the cool tang of coleslaw creates a mouthful that is incredibly satisfying. Whether you are a Cleveland native missing home or a grilling enthusiast looking for the next big challenge, this recipe is a guaranteed crowd-pleaser. So, gather your friends, light up the fire, and get ready to get a little messy with one of the best sandwiches the Midwest has to offer.

Arteflame Classic 40″ — Round Base Flat-Top Grill & Fire Bowl (CORTEN Steel)

This recipe was prepared on the Arteflame Classic 40″ — Round Base Flat-Top Grill

Experience the Arteflame difference — 1,000°F searing, multiple heat zones, and true wood-fired flavor in one striking grill. Cook everything at once with total temperature control and enjoy a more intentional, elevated outdoor cooking experience. Discover why an Arteflame isn’t just a grill — it transforms the way you cook.

Leave a comment

Please note: comments must be approved before they are published.