Gracie's

I have a class in Vallejo on Sundays around the corner from Gracie's, so I have been eyeballing this place for a few months. Today I finally took the plunge and stopped in for some takeout; A Tri-tip sandwich (no cheese) with a slide of slaw. Service was super friendly and the food was out in no time. I'm not a fan of overly sauced bbq, so I was pleasantly surprised to find my sauce on the side! I tried a few bites before heading home, and oh my! The Tri-tip has a beautiful smoke ring and is so tender and flavorful. Their BBQ sauce is also really nice, but absolutely unnecessary with this meat. The slaw is so colorful and tasty! (purple cabbage, green cabbage, carrots, and I'm not sure what else)Plenty of parking when i was there (I think they have a parking lot, but I was parked on Marin), and the restaurant appears to have plenty of indoor seating. There is so much mediocre overpriced BBQ in the Bay Area, it's a relief to find a place that is genuinely good (and reasonably priced) I look forwarding to getting food from here again!

Felt welcomed here at Gracie's. Dining at their indoor patio was a chilling experience, but fear not. Request to turn on their propane heating lamps and you should be all cozy.The food turned out great. We ordered chicken, brisket, slaw, and green beans. A preference of mine is a fatty AKA moist brisket. Their brisket is on the lean side and some may prefer it. It would be nice to have a choice between the two.Great BBQ located in Downtown Vallejo. Ample private parking and street parking if need be.

I've been going to Gracie's since they opened. Always thought they did a great job and served up delicious BBQ. It's been quite a while since I've eaten there. Was in the neighborhood today and thought that some good BBQ would be awesome. So, I motored over to Gracie's and was warmly greeted by the nice lady running the front of house.She took my order of a combo chicken and rib meal with cornbread and two sides. I got potato salad and coleslaw.I sat down and a few minutes later the nice lady brought my BBQ to me. That was super fast. Zoomed home with the sweet aroma of BBQ in the truck and it took will power to keep from gnawing on a rib. But I waited.Got home and fixed myself a plate, one rib, a chicken thigh and the sides. Took one bite out of the rib and it was dry as can be. Hmmm that's not like the Gracie's of old.Took a bite of chicken thigh and it was the same way. Dry. So dry I had to drink a lot of water to wash it down. Hmmmm. Sides were decent, but nothing to write home about. Didn't eat the cornbread because of probable wheat flour to which I'm allergic to. I get the feeling my BBQ had been sitting out for a long time or maybe it was smoked too long.Sigh. I really was looking forward to a good mess of 'Q.

Great service! Family owned and operated. New menu too! Outside has heaters and inside has bar seating.

such delicious bbq. incredibly filling too. cornbread, hot linguisa, my mouth waters just thinking about it.

Love this place. Husband likes the grilled chicken sandwich. Service always the best . Finally a collection mug. Please pretty decent and clean.

You can dine in the open air restaurant or order and eat at Vallejo Brewing Company next door. We chose the latter as it was a little too chilly for us. Food was good overall (we had ribs, chicken club and pulled chicken bowl). With they had a potato side that wasn't potato salad. They give you a good bit of food so you may have leftovers!

Food was so delicious and reminded us of bbq we've had in the south, highly recommend trying this place out. Has pretty nice outdoor seating and the service was nice and quick. Their ribs and mac and cheese were my favorite!

Tried both the brisket and the pulled pork and both were great. Ice tea and lemonade made in house and served in giant mason jars. Their garlic roasted green beans were surprisingly really tasty. I might skip the Mac and cheese next time and try something else. Great patio and open air seating.

i love the swamp juice delicious ribs ! the mac and cheese is a bit lacking in flavor and texture. soggy.