I really to give Gracie's a good review. However, our experiences have been too varied, from horrible to fine. Service has been extremely sometimes, other times the food was cold, but yet overcooked. We were just there Friday night; it had been awhile. Service was good, sides were great. We love the colelslaw. But the meat were extremely greasy. I had chicken and ribs; hubby had ribs and brisket. I don't remember having this issue before. When I reheated the leftovers the next day, I had to put the chicken and ribs on paper towels and then pat with more paper towels after nuking them. I really don't know if we'll be back any time soon, at least not for barbeque. The salads and sandwiches looked good. We haven't been there for breakfast yet, either. read more

Very nice place. My girlfriend and I went on a Saturday night thinking it would be overly crowded. It was busy but e a few tables available. The entrance is kinda awkward- a few tables in front w an additional seating area in the back. The patio looked awesome , but we chose to eat inside. We shared a full order of Ribs w two sides. The ribs were tender and juicy and smoked to perfection. The potato salad was average and my girlfriend got the Mac salad- which tasted average also. I saw that the Mac and Cheese was sold out , so I presume it was the side dish of choice for most. The lemonade was great and my girlfriends Iced Tea very good also. Our servers were Ryan and Tyler and they were great. Reasonable prices to go along w great food. When we left , we saw that they also had some homemade desserts in the front counter. Wow- we got a chocolate cream pie to take home and it was delicious !!! Thumbs up to a BBQ joint that doesn't have to look like the slums to be good food. read more

pros: good food (probably the best bbq on this side of town), friendly staff, good views, cheap lunch specials, large portions (dinner) cons: service can be slow at times, can be a bit pricey for dinner read more

I really like their meats, sauce, sides and decor. They are for sure one of the better restaurants in Vallejo. I have to say though, I would come here MUCH more often if they offered mild links in addition to their hot ones. A definite go to when in Vallejo. read more

I love this place! The decor belongs on one of my pinterest boards. the food was yummy and we left with plenty of leftovers. The people make it supper amazing. So friendly and helpful. I have truthfully never had such great service. I am really happy. read more

This place is awesome! We have gotten food here a few times for the whole office and we absolutely love it! Today I paid our tab of $80 (which isn't bad for feeding 6 people) out of pocket and my work was going to pay me back but I forgot to get a receipt so I can get reimbursed. I called and Chloe was nice enough to reprint it and even offered to e-mail it to me! My computer at work was down so I just gave her my cell and had her send it to my cell. She saved me! Good food and great people working there! read more

Nothing beats their beans and the suace is like no other-just the right amount of tart and tang- deelicious AND the chicken of course is the best! read more

The food here is great. Someone else wrote that it was good because the price wasn't right. If 10$ a plate is too much for great food then go to McDonalds. Or better yet, go to Gracie's and get a breakfast burrito for $7.50. I went 2 days last week for a breakfast burrito because they're so good. read more

Been coming to Gracie's since it was on Springs Rd. Everything has great flavor and the portion size is crazy! Who serves homemade sweet tea or lemonade in a jar?!?! Best BBQ I've had from a restaurant. read more

Five stars on the breakfast. I am amazed that they are not packed every morning. The bbq is a little pedestrian but it passes muster. The breakfast though...dang. read more

Chicken Croissant Sandwich is probably the best thing on their menu hands down. $8.95 + a side of your choice, can't argue with that. I am also in love with the Swamp Juice drink they serve - Sweet Tea + Lemonade - delicious. Perfect for a hot summer day =D read more

Stopped in for lunch when I was working in Vallejo. Got the rib lunch with Mac n cheese. Best Mac n cheese I've had at any BBQ joint! I'll be going back for sure read more

Food is awesome! Everything is what you want it to be...then the bbq sauce is like POW! "I put that shi@t on everything." It's my dream sauce. Place is clean with real homie feel and staff is just down right nice. It does get a little hectic but what do you expect when it has such good food. Ken really cares about his customers and the neighborhood. I'm a big fan! read more

Sam-I-Am (Scotts Favorite Step Daughter) An amazing blessing from above.This restaurant had the best playlist, every song hightening the dinning experience. Welcomed into the rustic eclectic eatery there self seating was a delightful surprise, where the customer gets to choose where they will experience the life altering god sent miracle. The service was beyond the expectations of what it means to be served, reading the minds of the table our waitress was incredibly perceptive upon our refilling needs. In addition to the incredible service our food was what one could only describe as the resurrection of jesus. Every bite was like a beautifully played concerto, the flavor alone had me begging for the next bite. It was an experienced I shall never forget nor do I want to. It will most definitely be a reason to come back to Vallejo.The trip was very well worth it. To who every wants to taste the taste of heavens above eat at this restaurant. read more

The food was really fresh today. I've been here several times and it's always a hit and miss on the consistansy of the food. Sometimes the meat seems a little on the dry side. Today the food was delicious and was served moist and fresh. read more

Gracie's - Full rack of baby back ribs. Devine. - Barbeque Near Me - Vallejo, California

See all

Yes! Usually I go to Gracies for breakfast or lunch, but three of us went for dinner last night., and will certainly go back for dinner. We had a San Franciscan with us and wanted to show her a cool part of Solano County. Everything was just great, from the friendly vibe and great service, the bacon and blues salad to start ( I highly recommend) to the BBQ sampler platter with baby back ribs, smoked/ BBQ chicken and hot links. It was a cool, relaxed way to spend part of Friday night and we had tons of food left to take home. We sat on the inner patio, and I recommend bringing a jacket or sweater, but go and enjoy if you like Barbecue. Oh, I almost forgot to mention the corn bread is nice and sweet, don't miss it. Another note, Vallejo was having it's Art Walk that night, and the streets were lit up with huge paper sculptures. I plan to make a night of it next month, starting with Gracies. It's great to see so many people out and about in Vallejo. read more

Owners are assholes. food is okay at best, very exspensive. cornbread dry as a sahara desert. service awfull. no smiling servers. bar b que sauce, which they claim is homemade and has Gracies name on it. is actually doctored up cisco, mixed in a friggin garbage can, in a dirty, dusty, vehicle filled garage!!!!!!!!!!!!!!! red beans are canned, as is green beans. dont waste your money, go to King Arthurs bar b que, on lower tennessee stree, its way way cheaper, and the owner actually works there. read more

I don't eat a lot of meat so maybe this is a bit biased. When I do go to a place like this though, there should be a pulled pork sandwich. They had about every other kind of pork on the menu but no pulled pork. There wasn't anything that didn't come with an insane amount of meat. Would some fake meat kill you guys i.e. a veggie burger? The green beans were drowning in butter. I mean, it was pretty much butter soup with a few green beans thrown in. The service was pretty bad, despite there only being about 4-5 groups in the restaurant and two servers. I asked for green beans and got red beans and rice. I had to get up twice to get the server's attention. No beer on tap? Come on. Also, this pretty much seems to be the norm in Vallejo but I'll throw it out there anyway. How come everyone still uses styrofoam containers for all takeout bags? Much better, sustainable alternatives exist. read more

Great food and great staff. If you're in Vallejo you can't go wrong with this place. Definitely family friendly. Until I try everything on their menu, I can't give you a favorite. But go a little early to avoid a lunch rush. read more

Ate here for breakfast. Pretty good. Our server on Saturday morning was excellent. Really enjoyed this place. Had the veggie omelett. The home fries were a bit bland, but still good. Coffee really good. read more

This place is hands down just amazing with food and always on point with the service and food. The first time I got from here was for a catering service years ago and it was great. Ever since I've always came to this place to dine in and I can't complain at all. The only down side to this place in my opinion would be that some other there things on there menu are seasonal which is understandable but other than that this place is great I would recommend anyone to come here who loves barbecue food. I think also if they add a couple more things to there menu it would be great as well (French Fries). read more

We just had the links and ribs. They were OK. Wouldn't say great. The pork ribs were juicy on the inside but a dried hard crust on the outside. The links are EXTREMELY spicy and my daughter and son in law couldn't eat them, I found them tolerable if I put a lot of sauce on. Potato salad was ok, needed more dressing and potatoes a little hard. Corn bread was ok, but marie calendars was way better. Strawberry lemonade was good. I ate 1 rib and 1/2 a link. The sauce was very good. I don't think I could give it more than 2 1/2 stars at this time. Maybe some of the other meats are better. I even made a point with them to give me FRESHLY cooked meat. It doesn't appear the ribs were freshly cooked being they were so hard on the outside. GRACIES Needs to improve their quality. Swamp juice could also be sweeter, strawberry lemonade was good. read more

I have heard such good things about this place I really wanted to like it but, I only found it average....That includes every part of it from the ribs to the dry cornbread. 3 stars is a lot better than the other BBQ places in town. So if your up for average here it is ....along with a slightly above average price. read more

This place is AMAZING! This is for sure one of my favorite places and definitely my favorite BBQ. The tri tip is so delicious. Beans and rice are delicious and the corn bread is such a great touch. The ice tea is so cold and refreshing. I have been many times and am never dissapointed. read more

Gross... Had more flies than customers. Food was so-so. Service was less than so-so

I have been here three times and everytime it seems that my oder is always wrong. Im a very easy going person but the staff are unperofessional as well. Im just done with this restaurant. Dont waste you money or time read more

Five stars all the way!! Gracie's smoked ribs are to die for, no cheating with sauce covering like some "BBQ" places. Recommend highly.

If you are looking for BBQ that compares to Memphis or the Midwest look no further ! I finally found it after three years in the Bay Area! On top of that the staff is so friendly and awesome ! read more

I've lived in Vallejo for 5 years now, and have told myself every time I pass by on Sonoma, that I'm going to stop here eventually. Well, today was the day. Service was cool, food was terrible! (I'm allergic to onions, but don't expect any accommodations from any restaurant. I can usually navigate around that pretty easy, ie; fries) but they don't have fries. I mean, who serves burgers and sandwiches without fries? Maybe, even chips? Nope! All sides had onions, so it made it pretty hard to choose a side, no big deal... let's go with a salad. Salad was terrible. Everything tasted like it was sitting out all day, lettuce was welted. Burger came, burger cold and bun soggy, (kids got a burger, same issue). The wife got a sandwich, and she's usually the happy go lucky-make the best out of any situation type, but she said it was terrible. Just bad all around, especially for all the hype that surrounds the place. Drinks were cool, nice touch on the mason jars. Definitely wouldn't be coming back, damn shame too. I've loved all the Vallejo staple spots I've been to, like Napoli's, sacs, momo's. read more

Awesome and delicious BBQ. Had my husband's birthday lunch here. We ended up splitting a plate since I know I wasn't going to finish my own plate. We ordered the tri tip/chicken combo plate. Tri Tip was very good especially dipped in their BBQ sauce. The sides were very filling and delicious. I also love that they have mason jars for lights hanging over the tables. read more

I've had good BBQ and I've got to say Gracie's is probably the closest you gonna get in Vallejo. I ordered the Hot Link and My wife got the Ribs. I was happy with the HL but it was on the plain side if the tracks. I really expected more. My wife's ribs were over done, they were not juciy and soft like what we are use to from Phil's BBQ in San Diego. Also we're used to things being saucy. BBQ just isn't the same if it's not dunked in sauce. The sides were good. I can't say I remember then fully but I know I cleaned those up. What my wife and I really liked was the huge mason jars than we were drinking out of. My wife also loves the fact that they have sweet tea, which she claims is different than sweetend tea. I myself got the dirty lemonade which I drank like 3 glass fulls. _ Maybe it was the time of day, mid afternoon, I don't know be we weren't very impressed. We plan on going back to try other dishes but we don't want to be disappointed again. Maybe I'll try something that has more fat content that way it won't be so dry. read more

Only ate here once but the food was pretty damn good and they give you large servings. Servers were very friendly and polite. Would recommend it to all the BBQ lovers out there! read more

Now this place has some good BBQ, and their BBQ Sauce is killer. The location is great, they have live music and the service is fast.

Great BBQ and Cobb Salad! It's very close to my restaurant so I do order from there often!

My boyfriend is a Vallejo local and took me here..for once not a chain joint. I've gone here twice and I've been pleased to the max with the results. Home like atmosphere, very casual and relaxing with little wait. It's one of the only good mom&pop restaurants in vallejo and I'm always left craving for more. the 2 times that i did go we ordered the brisket dinner and a hot link sandwich. read more

I have been eating Ken's BBQ for a long time. Remember when he used to sell it on that mobile cart by Springs Rd. MCd's?? It was good then and its still good now! Swamp juice, baby backs, green beans and cornbread and I'm done! I recently had the hotlink chillie dog. That was yummy too. Everything is good to eat. Lately Ive seen some desert counter but I havent had any of those treats yet. read more

My fiance and I dropped in and ordered to go. The server was friendly took our order and we took a seat.... about fifteen- twenty minutes went by and we were still waiting. The server checked to see what was taking so long and they seemed to have forgotten our order! He apologized and the kitchen got to cooking. It took another ten to fifteen before our food came out. We got home, opened the to go box and was disappointed. That is a lot of money for not much food. Food was ok but I've made better. When fifty bucks feels like five dollars to me, I'll be back. Until then, way too pricey for the amount of food given. read more

WOW...Where do I begin. Liked the atmosphere, but that's where it ends. Went here for lunch over the weekend.with my family and received extremely poor service. Overpriced food for such small portions. Ribs and Tri tip combo was completely cold and got more fat on the ribs than meat. Kid's grill cheese was more bread than cheese. Boo. $50.00 later we were still hungry. My 4 yr old son said that the best part of the meal was the Orange slices. My other 6yr old son said that mom and dad's bbq is so much better... read more

Ribs fell off the bone, however tri tip slices were thin and over cooked. I generally like my meat bloody.....

Ken catered for our wedding. We had 115 guests total at a private residence in Napa. He offers the entire service - food, chafing dishes, plates, utensils, napkins, and staff. Many of our guests were astounded by the quality of food that he served, specifically stating that the ribs were the best they've ever had. Working with Ken, you don't just place an order. He takes the time to really be involved and think about what would taste best and work best for your event. For example, Ken even ardently elected to boil the corn on the cob on site - going the extra mile to deliver only the freshest. We're so happy he recommended the ribs, as the taste improves with time - perfect for the transit. Even in my white dress, it's the only thing I wanted to eat (not a single stain I might add). Our guests also fell in love with his cornbread. Having them served as personal proportions was really convenient. Lastly, I want to add that we did all of our planning out of state. Through phone calls and emails, Ken made all the preparation painless. He's very flexible as well, only needing a couple weeks to prepare for your event. He even let us finalize our numbers a week beforehand. If you're looking to satisfy and wow your guests, Gracie's is an exceptional choice. Ken's the guy you want taking care of you because he's a man of his word and his cooking makes everyone noticeably happy. Gracie's will always remind us of our wedding, but the next time around, since Ken really came to us, we'll gladly go to him at his magical restaurant for some magical ribs. read more