 While the sausage is typically grilled, some establishments will quickly deep fry the sausage after grilling and prior to assembling the sandwich.While Polish Boys can be found at various establishments throughout Cleveland, a popular place is Freddie's Southern Style Rib House, known for their southern style barbecue sauce.