3 Great Saint Paul Hole-in-the-Wall Barbecue Joints. In Saint Paul, MN, among its bustling streets and quaint neighborhoods, there lie some of the most authentic and flavorful great Saint Paul hole-in-the-wall barbecue joints. These establishments, often tucked away from the main thoroughfares, offer a unique glimpse into the city’s rich barbecue culture, serving up smoky meats and tangy sauces that embody the soul of traditional Southern cooking. The three Saint Paul hole-in-the-wall barbecue joints we’re about to explore are just the tip of the iceberg, representing a larger community of eateries that invite both locals and visitors to embark on a journey of culinary discovery.