Who says a small town can’t have big eats? Come visit and indulge in St. Paul’s culinary experiences! We have a taste for everyone. From fresh seafood to Southern barbecue and authentic Italian and Mexican cuisine, you’ll find some of the best food in Southwest Virginia. Read about some of our favorite spots. Then explore our directory below for more great St. Paul, Va., restaurants!
Tex-Mex Fusion: Puerto Nuevo
Puerto Nuevo, the Western Front Hotel’s onsite restaurant, opens from 11 a.m. to 10 p.m. daily. Here you’ll find Tex-Mex favorites, fresh seafood and steak dishes, and margarita specials — plus, who can say no to a salsa bar? We love the shrimp tostadas and tropical nachos! Visit the Puerto Nuevo St. Paul VA Facebook page for a complete menu and weekly specials
BBQ Bliss: Fat Boy’s BBQ
An adorable diner-style barbecue joint, Fat Boy’s has been a Saint Paul, Va., staple since 2015. It’s true Southern barbecue with all the fixings. Enjoy hearty platters with fresh-smoked chicken, turkey or ribs; delicious sandwiches; smoked baked potatoes loaded with meat; and sides like baked beans, coleslaw and potato salad. And don’t forget to save room for the banana pudding!
The Perfect Pizza Pie: Giovanni’s
Giovanni’s Pizza has served up fresh Italian pies in our mountain town for more than 40 years. Head downtown to enjoy hearty homemade sandwiches, salads and a variety of pizzas — including pizza bread! For more information, see Giovanni’s St. Paul, Va. Facebook page.
Homemade Heaven: Mamaw’s Cafe
Located in the former location of Fourth Street Sweets, this eatery opened in early 2024 and began serving homemade food including breakfast classics, artisan sandwiches and delicious desserts. If you need your fix on comfort food, this is the place for you. Visit Mamaw’s Cafe Facebook Page for more information and daily specials.
Freshly Brewed: Coffee Station
Local staple The Coffee Station opened in November 2021 and has been serving fresh brews ever since. Get your caffeine fix and fill up on homemade desserts to your heart’s content. If coffee isn’t your thing, other hot and cold drinks such as tea and smoothies are also available.