Gracie's, Logo
(707) 552-2254
Phone Icon

Delight Your Taste Buds With Our Mouthwatering Baby Back Ribs

Take the time to enjoy your next meal at Gracie's in Vallejo, California. Our tri-tip sandwich and baby back ribs are the talk of the town. Stop in to eat, or carry out your order today.

Casual Dining at Its Finest

Based in a 1930s converted gas station in the heart of downtown Vallejo, we offer indoor and outdoor seating for families looking to enjoy a hearty meal for between $10 and $30.

Tri-Tip Sandwich

Stop in today and try out tri-tip sandwich, which comes with your choice of side dish. This delicious, oak smoked tri-tip is served on a sweet French roll with lettuce, tomato, BBQ sauce, and onions.

Baby Back Ribs

Smoked over live oak wood, these sweet pieces of manna are perfect for anyone who wants to enjoy a delectable finger food. All ribs come with a tomato-based, sweet Kansas City-style BBQ sauce.


Perfect for anyone looking to go beyond meat, our salads are crisp and full of flavor. We offer both black and blue salads.


We cook our meats fresh, using sauces and spices made from scratch. Enjoy some of our BBQ or chicken today!


No meal is complete without the perfect side. We offer a wide range of freshly made dishes, including:

• Beans and Rice
• Fresh Baked Pies
• Mac and Cheese
• Macaroni Salad
• Pesto Salad
• Scalloped Potatoes

Weekend Breakfast

Enjoy a traditional American-style breakfast every weekend. Perfect for a family treat, we will serve you with dishes that will leave you feeling full and happy.


Wash down your meal with the right drink. You can choose from a wide variety of palate-pleasing choices, including:
• Coffee (Served Throughout the Day)
• Numerous Beers and Wines
• Swamp Juice (Sweet Tea and Lemonade Mixture)
• Sweet Tea
• Vino Godfather (Exclusive)

Beer Mug