As a former Texan, I'm constantly on the lookout for a good BBQ restaurant. I used to drive by Gracie's everyday on my way to the ferry building and never knew it was bbq until I was looking for it this morning. Made my order or Brisket and Pulled Pork and a couple hours later, I picked it up. Each dish comes with two sides and just enough bbq sauce to slather your meat selections in. I say just enough, because any less would be a crime - we all know good bbq comes down to the sauce and without enough to taste in every bite, it just wouldn't be bbq anymore. The meats were cooked to perfection: brisket still tender and the pulled pork melts in your mouth. The sauce was sooooo close to perfect that I'm not taking away any stars. If I had any suggestion, it would be that it needs more kick. The sweetness is on point, but the tang/kick isn't all there. Still, this is some great bbq in a part of the country where I had all but given up on it (seriously, we bought a Traeger because we missed it so much). All I can say is I can't wait to visit them and eat in person in their rustic space in the near future! Luke's Laws: Thou shalt not miss this bbq resto. You have the right to remain saucy. I'm not pulling your pork, they do the best job at it! read more

Very friendly owner. I have to say their now has improved robed in its quality and consistency. I no longer wonder if the food will be good when we go to Gracie's. The best bbq within 25 miles. read more

Gracie's - The pit master combo - Barbeque Near Me - Vallejo, California

See all

Saddened how this place went downhill. Food use to be amazing, now not so much. Service is meh! The actual restaurant is nice, location on the corner section and near the downtown area.. read more

My food was okay, I walked in to get Togo order- the sampler and chicken and brisket, side of green beans and cornbread and Mac cheese. I got home I did not get my brisket, I got 8 pieces of cornbread. I tried to call several times and no one picked up. I have not been there in a while, one shorthair girl was working the restaurant dining area, giving out food to go , ringing up people who were leaving. They must need help. read more

Food was phenomenal! I had the dinner plate, ribs, brisket, sausage. Will be going back!

Didn't hate it, but not a fan. BBQ was not very good. Wasn't very well seasoned and there was only one bbq sauce to choose from. I wish there was a hot sauce or a mustard. Came with a friend who got the mashed potatoes as one side and we could have sworn they were instant potatoes. Not sure if that's true, but I grew up on those and the taste is pretty different than the real thing. Something was off. Potato salad tasted store bought. Staff was friendly and attentive. read more

Prepare your trash can for a delivery! Lack of any type of seasoning, ribs taste like they were boiled first. Just...no. mac/chz was pitiful. Subsequent to our visit, we threaten the kids with do this, or we're going to Gracie's. It brings ALL the act right to the yard. That, fellow diners, is the best aspect of Gracie's. Oh, the soda was mixed correctly. That was also good. read more

This place is a joke.....the brisket was sliced so thin it was ridiculous.....the macaroni and cheese had absolutely NO CHEESE....best thing was the cornbread......long story short- I'll be driving from AmCan to Oakland for some good ole EVERETT AND JONES !!! PERIOD read more

This Place is really good. I can't believe me and my husband never came here. We were looking for new places to try in Vallejo that we haven't been to. I was really impressed. We got the pit masters platter. I think that's what it's called. Everything was good. Will definitely be back. read more

Gracie's - The Pit Master. Brisket. Pulled pork. BBQ chicken, Ribs. Beans, Mac and cheese and cornbread. There bbq sauce is the bomb!! - Barbeque Near Me - Vallejo, California

Picked up some bbq to go. The sampler plate. It was soooo yummy. Great seasoning on the meat and the Mac and cheese and pasta salad is smackin'! They hooked us up with a ton of tasty corn bread and lots of bbq sauce on the side. I've been waiting to try this place and now I'm sad I didn't eat here sooner. Be back soon due to "cravings". read more

I need to come back amazing chili, I can't wait for the bacon cheese pulled pork. I love the people that work here very sweet. Outside is adorable and now I'm full asf. read more

Food Was Great!! Definitely Satisfied. Good Service. it's a Must in Vallejo,CA.Tri Tip Sandwich

Great food! We got the platter that comes with 4 meats and 3 sides, and when we opened the container with the meats there were two street tacos! I think they were pulled pork... they were delicious! Not sure if we accidentally got someone else's box or if it was a little extra treat but it was really good! I liked the Mac n cheese, and the red beans and rice were good too... I've eaten here quite a bit and always had a good experience. The customer service was great as well. read more

I give Gracie's 1star , I have given Gracie's many opportunities to serve good barbecue ribs and every single time I go there because I'm desperately wanting barbecue , the food is crap this is what my food looked like , this is the very last time I will buy food from Gracie's . This was ordered from Gracie's 2/8/23 no more Gracie's read more

Gracie's - Barbeque Near Me - Vallejo, California

We stopped going to Gracies this year due to the poor quality of their meats. After a conversation with a friend who knows the owner. I was assured that he was aware of the issues and was giving them his personal attention. She urged me to try Gracies again for our 4th of July dinner. Well, we purchased a family dinner consisting of ribs, chicken pulled pork etc. And sides. PRIMARY ISSUE: 1 day later, the refrigerated chicken was slimy and moldy--SCARY. The minor concern is the supposedly mac and cheese was tasteless and simply another pasta dish. I gave one star b/c the ribs and corn bread were OK. But, with my previous negative experiences and to return only to receive BAD SLIMY, MOLDY chicken is too much. IF YOU VALUE YOUR HEALTH DO NOT GO TO GRACIES IN VALLEJO. read more

Good outdoor facility during Covid. Service was friendly; waitress was very nice. She even accommodated giving our party of 8 separate bills by couples. The food was okay. Did not feel there was anything exceptional. Some of the meat was on the dry side so had to add a lot of BBQ sauce. Some of the side dishes were good and some were mediocre. The mac and cheese was nothing special. The cornbread was good. The cole slaw and potato salad was okay. Service was on the slow side. read more

The ribs were okay a bit on the tough side. The brisket I really think is tri tip has a good smoke ring but no flavor. Pulled pork seems like it's boiled. The green beans had no flavor. The cheesy Mac had overcooked noodles and no flavor. Potato salad had too much dill relish. Smh I won't be back read more

Gracie's - Ordered the the pit master, which was chicken, ribs, pulled pork, brisket, and hot link. - Barbeque Near Me - Vallejo, California

The food here was fine but the service was terrible. Ordered a side of cornbread, they forgot the cornbread. No problem, I ordered a meal to go and said we'll take the cornbread to go. I get home and the meal is missing the 2 sides it comes with. Really not impressed and wouldn't recommend read more

DO NOT EAT HERE. BBQ was disgusting, Mac and cheese looked like vomit and taste paprika and watered down velveeta cheese, pasta was hard. If you want REAL soul food. Eat at HOUSE OF SOUL. I literally had to throw this compost looking order OUT. HORRIBLE read more

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

BBQ is in no short supply here in Vallejo. Being from back East I was skeptical that California could contend with some of the finer joints I've grown accustomed to in the Midwest and the South. But Gracie's comes pretty close to checking all of the boxes when it comes to high end BBQ that leaves you wanting more. First off, it's not exactly cheap. But thankfully you get what you pay for. We ordered the family meal that consisted of a rack of ribs, 6 pieces of chicken, and 4 hot links. It also included 2 pints of sides, and 6 pieces of corn bread. We added in an extra order of baby back ribs, the cheesy Mac and cheese, and the garlic mashed potatoes. Yummy! I'll start with the lows: none of us was really digging the chicken. The pieces were large and a bit dry, but with the sauce they weren't bad at all. The ribs, on the other hand, had a nice glaze and were moist and ample. Very smokey and delicious. Certainly a highlight of the meal. I was pleased that we ordered the additional ribs because we needed them. They did not survive the night. The hot links were hot and tasty, and made a bit more mild and savory by the accompanying bar-b-q sauce. They're cut into pieces that are simple to slide into a fork and dip if you're like me, and hate getting messy hands! As for the sides, we loved the ranch style beans and the Mac and cheese. Both were savory and delicious, with a little bit of heat. The garlic mash, sadly, was a bit cold and bland. But one bad side out of the bunch isn't too bad! Lastly the cornbread was pleasantly moist and tasty, a welcome departure, since I typically find cornbread to be a bit tough to swallow. Overall I absolutely loved everything that we had (except the garlic mash...), and would strongly recommend that anyone looking for a BBQ fix give Gracie's a try. The staff are extremely friendly and the service is fast, as well, so you have more time to get your fingers filthy with this delicious sauce! read more

the service was extraordinary, second to none! no wait time for your order, whatsoever! no sooner i ordered, before i c0uld sitdown, my food was ready and the quality was not compromised. i drive over 40 miles and it's worth my time and money. on my way back now! read more

Horrible service horrible food better off going to dickies bbq. That's what type of bbq this is mediocre, host/co owner has no type of hospitality experience, lacks the fundamentals of owning a restaurant, I honestly don't know how this place is still open. It's never busy should be the first red flag of why not to go here. read more

My coworkers and I spent $85 for lunch. The mac n cheese cost $13 and was horrible. Extremely greasy, and bland. Such a waste of money. If we didn't door dash, I would have requested for a refund. read more

We got 3 orders of 2 meat combo today which was approximately $85. They had it packed and ready for us in 25 minutes for pick up, they said 15 to 20 minutes on the phone. They gave us good portions of food.5 Meat tasted great, cooked well tender but not mushy also well seasoned, 4 potatoe salad plus pasta salad was good but 3 Mac cheese was eehh just ok, oh yeah 100 for the corn bread that came with the meal, loved them. The only reason for 3 Stars was they messed up our order and we didn't get our Links. Although We will return to give Gracies another chance, since we like supporting our local businesses. Jah Bless. read more

Best BBQ around. We came from Concord and this way surpasses Back 40 and Lucille's. The prices are reasonable and the service is great. The outdoor seating is casual and refreshing, even in the summer. I had the hot link sandwich, which was outstanding! All of the produce is fresh and the macaroni salad is delicious and homemade too. Try the cherry pie! read more

Gracie's - Fresh strawberries in lemonade! - Barbeque Near Me - Vallejo, California

Gracies is like, the High School food court version of BBQ. If they are trying for high end BBQ, they need to go back to the drawing board. Luckily their main contender is Dicky's around here. I'd rather eat snail snot than go there again. Lack of competition has allowed this place to stagnate and get worse over the years. One good BBQ place in Vallejo would put these 2 businesses out of business. read more

I am a customer of Gracie's about three decades, when they were in the trailer on Springs Road. In the last two weeks I have ordered the bacon and blue salad 3 times 2 of those it was sub par; one time I ordered 2 salads both of them had rotten/brown avocados brown and rotten tomatoes. The third time I ordered no avocado and Little are no blue cheese. I am very disappointed in their lack of quality control. Hopefully they will read this review and be inspired to do better. I called Gracie's and left a message and never heard from them. I guess this is how they treat loyal customers....SMH read more

See all

Nice little place with a home cook feel. Good food. Nice people. Looks like family. Beef sandwich was great.

Just typical BBQ nothing to rave aout. The pork ribs kinda hard and not fall of the bone. That's the problem with some bbq places , they start off good, then they don't cook their ribs like supposed to and you come in thinking it is going to be good , but just ok. I can make better pork ribs on my pellet Traeger Grill. read more

Food was excellent but the portions were somewhat small. The Ribs were smoked to perfection. Nice ambiance on a warm day. It was cold the day we were there, however, the heaters did help. We will return. read more

Those little sweet potato pies are just a little bit of heaven. The briquet sandwich was good. The coleslaw is great, with raisins and much more than many plain cole slaws. I slopped it on top of the sandwich and was glad. What's in the green beans? They're pretty good, too--for green beans... read more

Celebrated my sister's birthday here for dinner and I can't say it was the best BBQ I've ever had; I also can't say it was the worst. I can at least say it fell into the bland category (with the exception of the hot links) but I'll go into that below: ~Food~ Dry and bland. The ribs fell off the bone, which is a good thing.. right? But when I took a bite, the meat was tough and didn't have that woodsy or smokey flavor you get from the tried-and-true method of "low and slow". On the contrary, the hot links were infused with a melody of spices that caused each bite to light my mouth with flavor, so kudos there. As for the sides, I tried the corn bread (good with honey & butter!), potato salad, scalloped potatoes, beans and rice, and cole slaw. No complaints there. All the sides were a nice contrast from the meat. ~Service~ Our waiter was friendly. I came a little late to the dinner, but even after being seated, I wasn't able to get a water cup until maybe 15-20 minutes later because he didn't check up on us until we called him over. ~Atmosphere~ Outdoor seating was nice, especially on a warm spring or summer night. Wood panels surrounding the patio along with custom-made mason jar lamps gave a rustic and comforting look and feel to the restaurant. ~Price~ Prices are about what you'd expect to pay for BBQ. Although I wish the price reflected the quality of the food because I could pay the same amount for more flavor elsewhere. ~OVERALL EXPERIENCE~ Based on other Yelp reviews that talk about the delicious BBQ this place has to offer, maybe it was just a miss for me this time around. The food and pricing were OK, service could have been better, but on the bright side, the outdoor seating made me feel at home. If next time I come here, I'm able to get a little taste of home cooking? This place would have potential to be a special place for me, but until then, I'll wait and see. read more

Gracie's - Sampler Platter and Family Combo. Go big or go home! - Barbeque Near Me - Vallejo, California

See all

I tried the Classic burger, and had it medium done. 'Gone too soon' would be the epitaph if I had to write one for this meal. Only wish they had fries on the menu to pair with the burger, but I settled for the potato salad which is a good second place. read more

This is a hidden gem located within the mean streets of Vallejo. The interior decor is creative, intimate and rustic. It works well for a BBQ joint. The indoor seating is small and can be perceived as cramped. There is an additional screen room with roll up doors (like you would see from an old automobile repair shop). There is also outdoor seating in the rear of the restaurant. Both are equipped with portable heater towers, for those colder days and nights. The service was great, with multiple waiters catering to you to make your experience a pleasant one. The menu is rich with choices. From elaborate sides to the types of foods you would expect from a BBQ spot. I ordered the Tri-Tip plate with pulled pork and two sides. I added the spicy hot link to my plate as they do not have a "three way platter" offering. My sides were mac n cheese and cole slaw. The meal also came with cornbread and butter. The food tasted great, the tri-tip had a smoked flavor to it. As soon as I finished it, I wanted more. The spicy link was indeed spicy. It tasted great, if you like spicy foods. I do. The pulled pork had a smoked flavor to it. It had been cooked in BBQ sauce, but it wasn't a drippy, soggy mess like some places serve. Instead, there was two squeeze bottles of BBQ sauce that you could add yourself. I personally liked that option. The portions were hearty, enough so, that I ended up taking home enough for lunch the next day. I 100% recommend this place. read more

See all

Gracie's never disappoints. The meat is super tender, juicy, and full of flavor. Their Mac and Cheese is perfect. I don't know what they do, but it's amazing. read more

I tried this place on my way to the movie theater. It was cool. It was yummy. The only reason why I'm lukewarm on it is because it was very hoity toity???? I like my barbecue to be a hole in the wall, big portions, southern, n this place wasn't that. It was the kind of place you go for a good date night or party, the atmosphere is nice the food is good. You will get full but you probably won't have much left over. The sides were good. It was also a bit more expensive than what I would want my barbecue to be. read more

We are from the south and was craving good bbq and sweet tea. We were not disappointed. read more

See all

We stopped by here after a tournament for our kid and there really wasn't very much out here in Vallejo that looked very good. Boy we're lucky we found this place. The staff was really cool and helpful and the food was amazing. I would definitely come back when we're in town. read more

This was my first time eating here. We ordered a Pit Master combo and a chicken sandwich for my son. He said the sandwich was very good and it did look good as well! The combo comes with two sides and we had beans and the seasoned carrots. The carrots side dish was small and really just enough for one person. The beans were very good and still hot in the container. The combo came with two ribs, brisket, pulled pork and a 1/4 chicken, and a few pieces of hot link. They serve the meats with some of their bbq sauce which is pretty good (more sweet than spicy). The meats were actually pretty good but the ribs were kind of dry. All the meats were not hot when they delivered the food to our table. I'm not sure if this is common for them or maybe our order sat for a bit too long. The staff was very friendly helpful. We sat in the patio area which looks like it could be opened. They also have an open air dining area. They have propane heaters in case it gets too cold. The restaurant is in the historic area of Vallejo and walking distance to some cool sights. Overall, I would come back and try this spot again. read more

First time & won't be my last time! My brother in-law recommended this stop so we came for lunch and let me tell you This spot is amazing! Brisket was perfect, super flavorful! The sides are great as well, potato salad, chili , mac&cheese!! Can't wait to go back. Definitely need to bring my wife here. read more