Home › Top 6 Barbecue restaurant in St Paul, Minnesota Find best Barbecue restaurant in St Paul, Minnesota, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Black Market StP US, St Paul, MN 55107120 Plato Blvd W Hickory Hut - St Paul (MN 55104) US, St Paul, MN 55104647 University Ave W Famous Dave’s Bar-B-Que - St Paul (MN 55116) US, St Paul, MN 551161930 7th St W Rooster's BBQ Deli US, St Paul, MN 55102979 Randolph Ave FireBox US, St Paul, MN 551041585 Marshall Ave Bark and the Bite US, St Paul, MN 551042186 Marshall Ave