Gracie's, Logo

(707) 552-2254

Phone Icon

Please Be Patient

Our Website is under 


View Our Menu

The Best Southern Barbecue in California

Enjoy some of the most delicious BBQ available in Vallejo, California, at Gracie's. With sides ranging from beans and rice to scalloped potatoes, you will be able to enjoy a delectable meal with your friends and family. Stop in throughout the week for lunch and dinner, or come in on the weekends for a traditional American breakfast. We proudly support our community, working with local supplies and contributing to worthwhile initiatives, such as the Vallejo 4th of July Fireworks Fund.

Plate and Cutlery

Stop in today to try our famous baby back ribs or a tri-tip sandwich that will leave wanting more. Enjoy your meal with our special swamp juice (a mixture of sweet tea and lemonade), or a glass of Vino Godfather™.


Enjoy a Bite at a Bistro That Gives Back To the Community

Call (707) 552-2265

About Us

Gracie's has offered the best barbecue dishes for more than 20 years. Thanks to both our catering services in Vallejo, California, and our 40-seat restaurant, we have earned a place in the hearts and stomachs of many people in our community.

Every dish we serve is made from scratch in our kitchens. From our tasty salads to live oak smoked barbecue, we guarantee you will find something to enjoy today. Stop in for good portions at great prices.

Our focus is serving good food and promoting a healthy community. We proudly support community investments that help local interests and businesses. Since 1999, it has been our mission to give back whenever possible.

Proud Members of the Chamber Of Commerce 


Thank you for your interest. Please reach out with questions or comments using the information below. We look forward to hearing from you.

(707) 552-2254

Follow Us On

1801 Sonoma Boulevard
Vallejo, CA 94590

Service Area
Vallejo, CA

Closed Mondays
Tuesday–Friday, 10:00 a.m.–9:00 p.m.
Saturday, 7:00 a.m.–9:00 p.m.
Sunday, 7:00 a.m.–8:00 p.m.

View Our Location