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

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

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

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

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

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

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

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

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

i belong to O.E. 3 and we have had Gracies cater to every meeting we have had. they knock it out of the park. chicken, ribs, cornbread, salad, pastries, it is all fantastic food. the owner ken oversees is all. they work very hard to make sure it is correct. their is no 5 stars, deserves a 10. ken and Crew, hats off to you all. read more

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

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

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

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

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

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

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

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

Food was very good! The jambalaya soup was a hit! Had to get some to go! Ordered rib and link combo The ribs were tender and smoky just like I like them! Don't expect great customer service though Wasn't crowded but had to wait a long period of time for to go containers and the check! Not so bad that I wouldn't return especially now I know you have to have a little patience read more

Food was great and a great price I got the 24.99 entree and it was chicken quarter 2 ribs 1 sausage 2 tortillas things and cord bread with gumbo it was all very good read more

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

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

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

I really wanted to love this place. I had it once before about a year ago at a catered event and it was fantastic- all the meats were moist and perfectly flavored. Today, ordered a meat combo plate and everything was over smoked. All I could taste was smoke and no other flavor. The sides of mac and cheese and coleslaw were pretty good. Maybe it was an off day? I would try it one more time just to even out the score. 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

The food is always good. I ordered the super family feast for friends who had a terrible loss of a loved one. There was a miscommunication with the order and it was duplicated. After sharing how we actually lost 4 people this month, the owner allowed us to take both orders. He didn't have to do that. We are extremely grateful. This was truly a blessing as it allowed us to bless another grieving family. Nathan and Ethan were very helpful with my orders and their dad made this all happen. May God continue to bless you and your family. Thank you, sincerely! We are extremely grateful! read more

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

Gracie's - Barbeque Near Me - Vallejo, California

Fantastic atmosphere on the corner of a busy street -- great energy and people-watching. The service was excellent and attentive. The BBQ was definitely the highlight -- flavorful and well-prepared. However, the green bean side and gumbo were disappointing, lacking both flavor and key ingredients you'd expect. Overall, a solid spot for BBQ with a great vibe, but the sides could use some work. read more

See all

This food is OK. Definitely would not recommend this place. The tri-tip was really dry. The ribs tastes a little smoky, which has a smoke ring but flavor not there. For what I paid, to include the sausage, it's not worth it in my opinion. This whole meal together was $35 and I would have rather went to Applebee's and got their 2 for 25. I honestly think famous Dave's is better and they are a chain. read more

Gracie's - Ribs and Tri-Tip Plate - Barbeque Near Me - Vallejo, California

Husband loved thier chicken club sandwhich . Service always the best . Great place and clean .Order to go this time read more

Gracie's - Next door is the Vallejo Brewing Company. - Barbeque Near Me - Vallejo, California

Best Cobb salad, their smoked bacon is so good. The pesto pasta salad is amazing and the bbq is good too! Also, I highly recommend their Thanksgiving dinner it fed my guest of 18-20 people with plenty of leftovers. read more

I took my staff to Gracie's after hearing great things about it, and it absolutely lived up to the hype! The staff was kind and welcoming, and the atmosphere was perfect. They even have a beautiful covered patio in the back, ideal for summer dining. The food was incredible. It's rare to find BBQ that's both flavorful and perfectly cooked--not dry or over-seasoned like so many places. This spot is definitely going on our favorites list! read more

I ordered a to go order and I arrived early before the pickup time and needless to say they had my order ready before pickup time. It was cold, and the chicken was not fully cooked. I spent quite a bit of money for a bad to go dinner. read more

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

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

We ordered on DooDash and for some reason Gracies Family Bbq felt so right on a Friday night. We had the pit master and bbq chicken and ribs. Everything!! about Gracies down to the pesto pasta was outstanding and delicious . I think I died and went to heaven twice. read more

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

Gracie's - Barba que bowl with pulled pork - Barbeque Near Me - Vallejo, California

I was just there to place an order to go o walked in young lady did not acknowledge me a family came in she seated them i said I would like an order to just looked at me then she walked over filled a soda cup I said could I get order to go no response then a gentleman walked in she said what can I get you he said order to go I said me too still ignored me left read more

Ordered a pit boss plate with double side of Mac and cheese. My particular order came with chicken, jalapeño link, a taco, and ribs. And of course a piece of corn bread. My favorite was probably the link. It had just the right amount of spice (most would consider it somewhere between mild and medium spicy). You could taste the flavors and keep going back for more than one bite. The chicken was also favorite. Very flavorful and moist. Everything else was okay but I'd skip it a second time around to try something else. I can't comment on the service and ambiance since this was a to go order. Overall satisfied and I would bring friends here if someone was craving American BBQ. read more

Gracie's - Mac and Cheese - Barbeque Near Me - Vallejo, California

I ordered delivery. Everything was nicely packaged nothing was leaking. The food was absolutely amazing. This was some of the best barbecue I've had in a long time. I will definitely be back. read more