Gracie's is always our go to spot, my favorite is the Pit Boss plate! The pulled pork tacos are to die for and we are always pleased with our wonderful waitress, Victoria she brings the experience to the next level!! She recommended us the plate. She is friendly, fast, and incredibly kind!! read more

Looks like the have relocated and put a lot of investment into the new location. The restaurant looks like it was taken out from Walnut Creek and dropped into Vallejo. The food was very good. Rib/Link combo with extra side of green beans. Potato salad and corn bread. Very satisfying and the ribs were my favorite of them all. Thank you for investing in Vallejo, and now it's Vallejo's turn and opportunity to show appreciation by supporting this business. read more

Gracie's - Big investment and looks great! - Barbeque Near Me - Vallejo, California

We always order from Gracie's whenever we're in town and grabbing a drink at Vallejo Brewing! We ordered online and were given an estimate of about 20 minutes for our order to be ready. Since it was a Saturday night, our order took a little longer than expected, but it was totally fine. The staff was very friendly and attentive, and they kept us updated on our order when we checked in, which we really appreciated. The food was tasty! We ordered the Pit Master to share between two people, and it was more than enough food--we even had leftovers! There were so many sides to choose from, so we can't wait to come back and try more. Definitely a great spot to grab some food while enjoying a drink nearby. We'll be back! read more

Gracie's - Pitt Master - Barbeque Near Me - Vallejo, California

Let me start off by saying Wow. This place is a hidden gem. We moved to vallejo almost 6 months ago and me and the wifey really wanted some ribs. Found this place on Yelp and got there at 7:15PM, just shy of 45 mins of closing on a Friday night. The frost desk service was incredible, they still let us dine-in and gave us the respected time to fully enjoy our meal. They sat us down , took our order and even recommended some items! We got our food quickly and it was well worth the visit! The food was top notch, the sides were incredible and every bite felt like mouthwatering. We sat towards the back and it was a gorgeous view of Downtown vallejo! I highly recommend coming by and trying this place if you haven't! We will definitely be back again! Maybe more than 3x a month! read more

See all

Food was amazing! Service was attentive and food came out quickly. I loved their swamp juice (basically an Arnold Palmer... but better lol) we were able to sit out in their back patio with our pup which was a plus to find out they're dog friendly. Overall a great experience and great food. We will be back! read more

Gracie's - Swamp Juice, Pulled Pork Sandwich, Ribs & Links Combo - Barbeque Near Me - Vallejo, California

Superior customer service from the minute I hit the front door. A bunch of young people run this place, but they were a very efficiently with a smile in a welcome. The kitchen was very busy and there were lots of customers around with happy faces. When I got the food to my table, I was pleasantly surprised at how authentic it looked and tasted, and it reminded me of my grandma's cooking and that's a southern girl that knows her barbecue. I would love to come back to this place again. It was a lot of fun to come in here and try the different foods and I had as many different things as I could. I will return. read more

Gracie's - Yummiliscious - Barbeque Near Me - Vallejo, California

See all

Placed a order inside to go this evening bought two half rack rib dinners I asked for beans and rice and a side of bbq . I opened it up and the ribs were dry and instead of enjoying my ribs with my beans and rice I'll be eating the dry ribs with rice and gravy .... What a disappointment. 5/10. read more

See all

BBQ was sounding good so we decided to order from Gracie's. We had it delivered. 3 of us split the Pit Master. The beans were good. They always are. The meat was a little underwhelming though. There was a chicken drumstick, but it was so dry my mom wouldn't eat it. There wasn't much to the ribs. We got a dry end piece They also put a surprise in the order. I believe it was some kind of chicken quesadilla, but it was so soggy when we got it. It was hard to tell what it was and it didn't taste very good. I've had good meals from Gracie's but unfortunately, this wasn't one of them. Still searching for a great barbecue. read more

See all

Came here to celebrate my mom's birthday and she liked it. Food was good and so was the service. The cornbread was delicious! read more

See all

Gracie's came highly recommended by a local in Vallejo, and it did not disappoint. From the moment we arrived, the hospitality and service were exceptional the staff was warm, welcoming, and incredibly accommodating, which made the experience all the more enjoyable. We ordered the family barbecue dinner, and it exceeded our expectations. The portions were generous, the flavors were outstanding, and every dish was prepared with care. It was the kind of meal that brings people together and leaves you fully satisfied. For anyone looking for a great barbecue experience in Vallejo, Gracie's is a must-visit. Between the outstanding food and the genuine hospitality, this is a place we would gladly return to and wholeheartedly recommend. Family friendly . I just love the entire aesthetic of this location. read more

See all

First let me tell you that when my husband and I crave BBQ we always drive an hour to Gracie's and it's worth it every time! The food is AMAZING & we have been going for many years! The Santa Maria style tri tip is my favorite! I grew up in the Central Coast, which is known for their tri-tip and Gracie's rocks it every time! You can choose from several sides such as beans, cornbread with honey butter and potato salad! The ambiance is relaxed and chill! The friendly service is top notch! They even have homemade desserts! They also have free parking! Hope to see you there! read more

This is one of the best bbq spots I've been to. The Mac n cheese is fire, we always get extra every time we come. Service is great too! And if you order while at the brewery next door they'll walk your food over for you! read more

This review is long overdue. Just realized we're repeat patrons who've somehow never left a review -- so it's time. We've been coming to Gracie's for many years, and it's straight-up comfort food for us. We rarely stray from our usual order because... why mess with what works? Our go-to is the Sampler Platter: half rack of ribs, chicken quarter, hot link, cornbread, and two sides. We always choose the pesto pasta and green beans, and this platter easily feeds three people. If we have an extra person, we'll add half a pound of tri-tip (though I do miss when brisket was on the menu) and a side of mac and cheese. The BBQ is consistently good -- flavorful, satisfying, and reliable every single time. My husband stands ten toes down on their pasta salad, and I'll admit, it hits. Once upon a time, the sampler was $37, and yes, inflation has pushed it to $45, but for the amount of food you get, it's still one of the best deals in Vallejo. We always leave with leftovers. And do not skip the honey butter for the cornbread -- it's an absolute must. Trust me. The cowboy cookies are also non-negotiable. And service deserves its own shoutout. Over all the years we've been coming, there's hardly been a moment when service was lacking. And on the rare occasions it felt a tad short, it was only because the place was stupid packed. We come with patience, but even then, we've never walked away feeling disappointed in their attentiveness or hospitality. Now I'm craving BBQ, cornbread with honey butter, and cookies... so clearly it's time to grab some Gracie's again. read more

Decided to try as menus on yelp said there was brisket. Menues posted on Yelp lied. They no longer do brisket. Husband got a platter and said it was 'ok' but kinda dry. The only sauce they serve was sweet and bland. I being frustrated with my bbq desires ordered a smash cheeseburger which would have been better if the coleslaw o n it was something other than a mayo mess that didn't have any acid or even salt. Probably will not be back read more

I just ate the tri tip bun at Gracie's. All I can say is it was HELLA GOOD: Tender meat, soft bun, just delicious. The decor of the place was welcoming and had an at home feel. If you're looking for some authentic American bbq, definitely try this place: it's amazing!! read more

Gracie's - Barbeque Near Me - Vallejo, California

I ordered " the meal for six hungry people". I requested they split the order in two, since I was buying for different households. They initially said they couldn't do that, but after pleading my case, they agreed to do it. One household was in Benicia the other in Crockett. Both household were very satisfied with their ribs, chicken (my favorite), mac & cheese, cornbread, and extra bbq sauce. Highly recommend Gracie's. read more

The salad was wonderful The ambience was decent However the service was not as expected due to the woman at the register she wasn't very welcoming and was very sarcastic. The jambalaya soup had flavor but no seasoning and the macaroni and cheese as well as the Spanish rice was bland. I ordered the hot sandwich and asked for cheese however they gave me cold shredded cheese on the side. I would give this experience 2 out of 10, and I'm saying a two because of the salad. The salad was the only thing I would go back for.. read more

See all

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. read more

See all

Been going to Gracie's since childhood, and they've always had a welcoming, family-style atmosphere. It's been years since I've had them, but I got it delivered yesterday. They really stepped their game up with the mac & cheese, love the tiny cornbread loaves, and the tri-tip was melt-in-your-mouth tender! Thanks for all the memories, Gracie's! read more

The food was delicious. Ribs were fall off the bone tender and the hot link had its own distinct spices. The service was very slow even though the restaurant was nearly empty. Drinks never got refilled and to go containers seemed like an inconvenience. I'd definitely give it another try because good bbq is hard to come by. I do with they had greens and brisket on the menu. read more

For a place that calls itself a BBQ joint, the portions here are shockingly small -- closer to a sample tray than a meal. BBQ is supposed to be hearty and generous, and Gracie's misses that mark entirely. There are plenty of spots in the Bay Area that serve up real, plentiful BBQ. This isn't one of them. read more

Spent over $80 on ribs today. They were old and hard. I specifically asked for no ends. I can't chew them. Somebody must have been in a bad mood, because that's all they gave me. Terrible. Won't be going back. read more

I went here for my moms birthday celebration 1st time being here I loved it i love the atmosphere outside the waitress (I don't recall her name ) she was really nice helpful also. Would love to go back soon. Definitely recommend. read more

Gracie's - All the food we had omg it was delicious - Barbeque Near Me - Vallejo, California

Not enough food. Even with high gas prices next time I want some Q, I'll drive ALL THE WAY to Everett & Jones. Four tiny slivers of tri-tip and 4 small dry rib bones will keep me out of Gracie's for good. $32 read more

So I've been here twice now, and I gotta say it's a decent place. Looks bigger from the outside, but it kinda small but it's a downtown spot, still looks great on the inside. The service was great and patient for it being my first time. I gotta say I wish they had some fries though, lol. Sauce was good, and we got the pit master. Decent portions and we shared the order. I also ordered something else. The cornbread was ok, I'd have to say pass on the green beans though. They taste canned. Other than that I would say give it a try especially if you live in Vallejo. We don't have a lot of spots around here so try as many as you can good or bad reviews be damned. read more

today for lunch. Excellent... Good "Q" is all about the Meat! Ordered the Trinity; dry, Very Good..... Place smelled very good from out side and even better when you walked it.... Greeted imediately; Service was Great ! read more

Food is good! Good service! You can also sit outside! Wish they still served breakfast though.

Bumping up from 1-star to 4. Yes, they've improved (thankfully). Same short ribs (they didn't go back to the longer ones with ends), but now the ribs are juicy and flavorful. The ribs also pair well with the beers they serve next door (Vallejo Brewing Co). Staff is super friendly. Really nice people. read more

A great, comfortable , conveniently located, fair priced , simplistic menu and great flavors coming from their selections of beef and chicken choices 4me . I ordered a 1/2 smoked chicken & tri-tip combo plate w/Mac and cheese , Cole slaw , corn bread and an excellent beverage called ,,," swamp juice" !( pretty damn good ) Like I mentioned earlier the smoky mesquite flavor they got going on is excellent and might I mentioned their signature bbq sauce is tasty The Mac n cheese ....Sorry Gracie ,,,, need a lil more work ! very bland and almost cheese tasteless . Other than that I've been here twice and it's great every time !!! Giving Grace 4the Mac Though read more

Wonderful food and healthy portions. The full rib dinner at lunch time was enough to take home for a late night meal. I highly recommend Gracie's. read more

The food is delicious! I expect good meat from a barbecue place, of course, and Gracie's never disappoints. But I need to shine a spotlight on the sometimes overlooked sides, particularly the chili and the jambalaya. I sometimes only order sides! read more

BIG price, small portions Service is ok I order to go and that good enough for me I've never eaten on the premises and do not plan too. Their to-go menu online is limited and costly. read more

One of my favorite restaurants the food is always so good and their lemonade and sweet tea is top tier staff are friendly

This place is good. I ordered the pulled pork sandwich, which I thought came with coleslaw & cheese, but I may have not ordered the right one. But basically it was just the pulled pork on a bun and they gave me the bbq sauce on the side. It was delicious. The flavor was insane. I also ordered a small salad named the "baby blue" and that too was amazing: I'm sure everything they have is delicious. I will be back. 10/10 read more

My husband took me there 13 year ago and we ate there last Friday 10/24/2025 at 11 am. I ordered the chicken and tri tip and he order everything. Even till today the food is AMAZING. Family owned dinner that is to die for. Must visit!!!!!! The owner is so nice and greeted his customers and thank them for coming today. He even asked if they needed anything else. My husband told me that restaurant has been opened for over 20 years and it was clean and presentable. The bathroom was cleaned and the severs are so polite and courteous. We could tasted the smoke bbq on the chicken ribs tri tip and sausages. So delicious. The potatoes salad and greens hit the spot. Omg and the Mac and cheese and corn bread 10/10. read more

Gracie's - Gracie's #42 and chicken and tri tip meal with Cole slaw - Barbeque Near Me - Vallejo, California

The reviews that led us to go to Gracie's were very misleading. We expected it to be fantastic but it was a horrible experience. It took nearly 40 minutes for our food to arrive - after taking our order, our server disappeared. We never saw him again. Someone else delivered it. The meat (pulled pork for me, tri-tip for my partner) was lukewarm and dry as dust. ZERO juiciness. Cole slaw was slightly sweet but bland. Disappointing. The beer - a bottle of Lagunas IPA - was the only bright spot. I walked up and asked for my check, otherwise who knows when someone would have brought it. We'd already waited too long. NOTE: Those chairs aren't designed for long-term sitting - they became uncomfortable after 20 minutes. This was one of the worst dining experiences I've had in years. read more

Upset because I was counting on their online ordering website. And excited to try their ribs. Sadly the order was incomplete on their end and now I have a pending charge on my account for $200. I was counting on that money to place my easter dinner. I guess now I'm short for the next few days. Thanks to their bad online ordering service. read more

One of my favorite bbq spots! Definitely worth the ridiculous California tolls! My fave date night spot

Food...9/10. Service 8/10. Price 6/10 but hey I get it....business gotta survive. I love this place. Been going there for years. Great lunch and kick it spot. read more

I actually hadn't been to get in several years. The last time I went I think I won a gift certificate and I came over. I thoroughly enjoyed myself that day. I was a little disappointed that's the only thing that stood alone without having to season or flavor it was the beans. The potato salad didn't have any flavor, so I poured barbecue sauce on it, which made it taste so much better. The ribs, I like a rib that tastes seasoned and delicious without adding barbecue sauce. I think barbecue sauce should set off the rib. So without the sauce I probably wouldn't have eaten the ribs. On a positive note, today was their anniversary. So the rib plate was only about $21. It's hard to find any rib plate for $20. So that was a good deal. I didn't buy anything to drink but last time I was at this location the drinks were good. Looking at the menu, the combination of flavors sounded like they would taste pretty good. If I'm in Vallejo again,. I may try something different on the menu. Service was good. It's kind of like.. you order your food, you go find a seat and you have to come back and check on your food to pick it up. I wasn't asked if this was a dine in or to go so my assumption is this is how it operates. Now that was a different experience for me. I like the fact that they do have outdoor seating. I'm assuming it's dog friendly because I saw a pet bowl back there. I dont really have anything terrible to say about Gracie's, I just wish the food had a little bit more seasoning, flavor. Check my video for more footage on We.must.consume IG read more

Gracie's - 25th anniversary shindig - Barbeque Near Me - Vallejo, California