The Best Restaurants in St Paul, Virginia

Fat Boy's BBQ serves classic smokehouse-style barbecue with tender, slow-smoked meats and hearty portions. Guests highlight fall-off-the-bone ribs, loaded baked potatoes topped with barbecue, and comforting sides like beans, mac and cheese, and old-fashioned desserts. A playful 1950s-inspired décor and attentive staff create a laid-back, welcoming setting for casual dining.