Oklahoma-style barbecue bologna, done on a home stove or grill: half-inch slabs of deli bologna scored in a crosshatch, dusted with a smoky-sweet rub, and seared hard until the edges curl into crisp cups that hold the glaze. Piled on soft potato buns with tangy vinegar slaw and a sticky sauce, it's a $4 sandwich that eats like a $14 one.
4 cups shredded green cabbage (about 1/2 small head)
1 cup shredded carrot
3 tbsp apple cider vinegar
2 tbsp mayonnaise
1 tbsp granulated sugar
1/2 tsp celery seed
3/4 tsp kosher salt
black pepper, to taste
Assembly
4 soft potato buns
2 tbsp salted butter, softened
16 slices dill pickle chips
1/2 cup thinly sliced white onion (optional)
Instructions
Make the slaw first so it has time to soften: in a large bowl whisk together 3 tbsp cider vinegar, mayonnaise, sugar, celery seed, 3/4 tsp kosher salt, and several grinds of black pepper. Add the cabbage and carrot and toss well. Refrigerate at least 20 minutes, tossing once more before serving.
Stir the glaze together in a small saucepan: barbecue sauce, 2 tbsp cider vinegar, mustard, honey, and liquid smoke if you're cooking indoors. Simmer over medium-low for 3 to 4 minutes until slightly thickened, then pull off the heat.
Score the bologna: lay each 1/2-inch slice flat and cut a crosshatch of shallow slashes about 1/4 inch deep and 1/2 inch apart across one face, then flip and repeat. Don't cut through. The scoring lets the slices curl and crisp instead of doming into a bowl.
Mix the brown sugar, smoked paprika, garlic powder, onion powder, black pepper, and cayenne in a small bowl. Pat the bologna dry and rub the mixture over both scored faces, pressing it into the cuts.
Heat a cast-iron skillet or griddle over medium-high with the oil until it just shimmers, about 2 minutes. Lay in the bologna (work in two batches if needed) and sear 3 to 4 minutes without moving, until the edges curl up and the surface is deeply browned and lacquered. Flip and sear the second side 3 minutes more. If grilling instead, cook over direct medium heat, 4 minutes per side with the lid open.
Reduce the heat to medium-low. Brush the tops of the slices generously with glaze, flip, and cook 45 seconds; brush the second side and flip again for another 45 seconds, just until the glaze tightens and looks sticky. Watch closely — the sugar goes from glossy to burnt fast. Transfer to a plate.
Butter the cut sides of the buns and toast them face down in the same skillet over medium heat for 1 to 2 minutes, until golden and slightly compressed.
Build each sandwich: bottom bun, a slice of glazed bologna, 4 pickle chips, a small pile of sliced onion if using, then a generous mound of drained slaw. Drizzle with any remaining glaze, cap with the top bun, and press gently. Serve immediately, while the crisp edges are still crisp.
Chef's tips
Ask the deli counter to cut the bologna into 1/2-inch slabs — most will do it on request. If you can only get a chub, cut it yourself; a whole 1-inch round from a large chub also works, just add 2 minutes per side.
Skip the liquid smoke if you're grilling over charcoal, or if you have a smoker: smoke the scored, rubbed slices at 250°F for 45 minutes before searing and glazing for the real Oklahoma version.
The scored edges curl because the casing-side fat contracts — flatten nothing with a spatula, since those raised ridges are where the glaze collects.
Leftover glazed bologna is excellent chopped and folded into scrambled eggs, or diced and stirred into baked beans.
Drain the slaw with a slotted spoon so the bottom bun doesn't turn to paste; save the leftover dressing for the next batch.
Nutrition (per serving, estimated)
780calories
22gprotein
87gcarbs
39gfat
Estimates only — values vary with brands and portions.
Made with Sprig
BBQ Bologna Sandwiches with Vinegar Slaw was created in Sprig — the AI chef that turns any craving into a complete recipe, plans your week, and shops with one smart list.