With that in mind, anything you like to dress your hot dog with will taste just as good on your grilled bologna sandwich. That means sliced red onions, sweet pickles, grilled peppers, sauerkraut.