I saw them on Doordash and decided to go in to dine instead. From the photos it looked delicious. I got the rib plate and my partner got the pulled pork sandwich. Both equally delicious! Although I was a little disappointed with the Mac (I thought it would have more flavor) it was not terrible. We loved the Swamp Juice. The chili was flavorful and tasty. Cornbread was sweet and soft. My favorite has to be the Mash Potatoes and Gravy. Such a wonderful blend of spices. Loved this place and will be coming back for more. read more

Gracie's - Barbeque Near Me - Vallejo, California

I have been to Gracie's about four or five times prior to my last visit. I think it is the best barbecue in the city of Vallejo. That being said, I was a little bit disappointed my last visit. I got the Rib/Chicken combo with the sides consisting of Mac&Cheese and green beans, along with a piece of corn bread. The chicken was good, but the ribs, which is usually my fav, was a bit tough, but they certainly were edible. The barbecue sauce was on point as usual, and might just be my favorite barbecue sauce of any barbecue joint I've been to in the last five years. The sides were a bit small for what you pay and certainly should be much more than what they give you. If you want to have enough sides for your meat you definitely need to order extra because the portions they give would leave a baby wanting more. The Mac and cheese is usually good and it was this time but like someone else posted, they were on the greasy side with some red grease at the bottom of the tray they were in that seemed to be some sort of tomato sauce or paste or something. The noodles were not macaroni noodles, which threw me off because they normally are. The green beans were very good and I had no problem chowing them down along with the corn bread which was also good. Overall, It was a good meal that was lacking in a few areas. I certainly will return, but hope, especially for the amount of money paid, I get more sides and the ribs are more tender and Mac and cheese is less greasy and is actually made with macaroni noodles. I give Gracies 3 1/2 stars, but give them four due to the fact I have to post full stars. I recommend giving this place a shot. read more

It's not the best bbq I've ever had. The service could've been better man. I will say the Mac and cheese is next level bad Mac. This food was very questionable ribs were okay tho! read more

Gracie's - Barbeque Near Me - Vallejo, California

I usually wait a while to write a review at a place I just ate, but I'm so fired up right now that I needed to write it right away. You may start reading this and saying my review doesn't count because I'm vegan and I'm going to a BBQ place. I understand that, but I came here as a going away party for one of my co-workers. Before I begin with my experience, let me set the scene for you. There were a total of 14 people. When we arrived are seating was ready for us, water pitcher on the table, napkins and utensils were all set. I thought sweet this is going to be a good lunch... I spoke to soon after that it went down-hill. We arrived at 12. The waiter didn't take our order until 12:30 (note: we were all there at exactly 12pm) after telling him twice we are ready to order. Once he took our order we only saw him when he brought the food and again to bring the check/to-go containers. Our food arrived at 1:15. We literally had to hurry up and eat our meal to get back to work. Three of my co-workers ordered the BBQ sampler to share and they said the BBQ & cornbread were dry. This explains why they leave a huge container of BBQ sauce and honey on the table. When three people share a sampler (see photo) and they have leftovers, then you know the BBQ isn't that great. As for me, I ordered the Kitchen sink salad...minus the whole egg and crumbled cheese. When I got my salad it looked like more of a side salad spread out on a big plate. It was pathetic! Even the salad at Zio Fraedo down the street is better than this and cost about the same. The salad came with cornbread but I asked for white bread since cornbread isn't vegan and you know what he said, the bread is a side item and it would be extra. SERIOUSLY!!! *angry face ready to reach out and choke him* I said, "never mind" and just waited for my salad. I should of said "that's fine", cause once I was done eating I was still hungry. You know when a woman says "that's fine", it really isn't... The service and food both suck! I wouldn't come here again. It's overpriced BBQ and not worth it. To top it all off when the bill came they automatically added the 20% gratuity. I hate going to lunch with a large group of people because in the end the bill just gets divided among everyone and my $9.95 salad became $16.00 even though the service was atrocious. I'm not a hater of all meat places. I come prepared and usually check out the menu ahead of time and when I saw the salad on the menu, I was looking forward to it. In fact I didn't bring food from home as a courtesy to the establishment since they offered something I thought would be healthy and tasty. Total disappointment! I've been to Red Onion across the highway and it's an all burger establishment, but they serve a spinach salad that is AWESOME! I would give them a high star rating just for the salad and would be a repeat customer. read more

See all

Good food, surprisingly fair prices. Only down side is no ac and it was a 100 degree day, But it's a gritty BBQ joint with some bomb lemonade. read more

Always a great meal! Super friendly staff, great location and BBQ is yummy. My favorite is the all meat salad :) No frills, just good food at a good price. read more

good bbq ribs, red beans and rice, green beans, and corn bread! I have been coming here for the last couple of years and they've been very consistent.... actually the service is much better than a few years ago in my opinion. --- just be careful outside the restaurant. read more

The food was good and a great value. We ordered the family chicken dinner for 23.95. It's a whole chicken cut into 6 pieces 2 large sides and 4 pieces of cornbread. We had the beans and potato salad. The beans are more savory like beans you would get with Mexican food. They were good just not what I m used to having with bbq. The potato salad is very good. I added a little sweet relish and seasoning to it when I got home. I put the chicken and the cornbread in the air fryer to crisp the skin on the chicken and firm up the cornbread. It's a texture thing for me. I would've given 4 stars but the waitress was rude and dismissive and she made me wait unnecessarily before handing me my to go order bag while she went to bring forks and napkins to a table. Not sure if the value is enough to ignore the poor service. Train the staff to prioritize and develop the multi functional dexterity skills. read more

We decided to try their breakfast out since we've been here in the past for their family style meals. Great experience in the past with lunch/dinner so it should be great too right? Wrong. I'm sorry but breakfast was horrible. I had the tri tip breakfast and it came with 4 small thin pieces. That was the only thing good on my plate! My boyfriend had some sort of scramble and he was disappointed with the flavor. My dad ordered an omelet, but it was so salty that all he ate was the egg. I think the only good things that we had were the coffee, swamp juice and service given. I know lunch and dinner items are much better, so I will give it another chance...hope I could convince my bf to give it one too! read more

I have been dying to go back to Gracie's so I could try some more of their food and finally convinced the wifey to go. This time we again ordered the Bacon and Blues salad and tried Gracie's signature Baby Back Ribs. We also ordered a chili cheese dog to go for the kids. On these ribs the meat LITERALLY fell off the bone. The ribs fell apart as we picked them up with a fork!! Along with their BBQ sauce it was amazing. And we are not big meat eaters either! The Bacon and Blues salad was delicious once again (lettuce with kidney beans, avocado, bacon and blue cheese) even without dressing. My son loved the chili dog and since this is one of his favorite foods I take that as a five star endorsement. When in Vallejo you MUST go to Gracie's if you are in the mood for BBQ! read more

See all

This place doesn't stand out to me. The food was edible but it was not appetizing. Very bland and was lacking really any significant flavor. This is the last and only time I will be going here. read more

We usually get one of their family meals each month. The cormbread is amazing! Nice juicy brisket and chicken, love their sauce. The ribs are okay just a little too overdone fro me but everything else we have had there has been great. Only gotten take out so far. read more

I have had BBQ from this place several times when they have catered for us at work, but finally made it out for the first time to actually eat in their restaurant. I was pleasantly surprised! It was a nice day, so we were able to eat outside in their covered patio area. I ordered their Bowtie Chicken Salad which is super yummy! I would order it again, but l look forward to going back to try many other things that sound good on their menu. Location is convenient with lots of parking on the street. I am a fan of their food, but have to say that they can improve on their customer service a bit. One in particular seemed to not want to be there. Overall my experience was good. I will be back! read more

Gracie's - Bowtie Chicken Salad - Barbeque Near Me - Vallejo, California

I've been here once , and the experience was great! The food , service , and atmosphere was awesome! A little pricey for BBQ but its pretty good! If you do go, get the cornbread and the tea!! Oh soo yummy! read more

Gracie's - Delicious!! - Barbeque Near Me - Vallejo, California

Food here is AMAZING, and service is excellent! I would recommend this place to anyone and already have! Love love love!

This was my second time visiting Gracie's, I really would like to endorse their food, but this time was sheer disappointment. I came here around 7pm on Saturday evening, maybe that's the problem. The baby backs were overly dry, half the rack was inedible, hard as a rock, burnt. The potato salad is tasteless. The cole slaw was good. The corn bread was hard and dry. The iced tea was good. Time for a trip to Everett and Jones in O-town to satiate my bbq cravings, ... REAL bbq ! read more

As much as I despise this side of town, the swamp juice will SUCK you in! No problems finding parking at all. The waitress greeted us as soon as we walked through the doors. The first thing I noticed was the outdoor patio. You can choose to sit indoors or outside. I ordered the full smoked chicken combo plate which comes with cornbread, butter, and two sides. I chose the potato and pasta salad. And of course, the swamp juice (sweet tea and lemonade)! Whoever created this concoction is a genius! The meal is served in larged portions, just enough to feed two people and a one year old! And to top it all off, NEVERENDING SWAMP JUICE! Cheers to free refills! Love the bbq sauce. I personally like it more than Kinders. There's nothing more to say about Gracies. The food is good, the prices are reasonable, and my cup was always full. Great restaurant! read more

Gracies catered a 75th Birthday celebration. Working with Ken was great and exceeded my expectations. The guests loved the food. The ribs and briskets were tender. The chicken was moist. The sides (Pesto and Kitchen Sink salads) were very good! Have to go back and dine in next time. read more

The chicken was POOR, the ribs was POOR...flavorless bbq. the sauce was POOR. I thought the sauce would make it better but it failed. Needs improvement. It's typical clear ppl bbq read more

I ordered a chicken salad, which was wonderful, but I also saw a plate of ribs come out that looked amazing! Good service, good value. I'm going back for the bbq. Definitely recommend the salad though, it was big and delicious! read more

We ordered the family value pack feeds 4-6 for 65.00 bucks and 1lb of tri-tip for 20 bucks more. It's ok. We wanted to give them a try based on the reviews. Ribs were a hit or miss as some were fall of the bone tender and other parts were dry and and tough. Chicken and links were just ok too. Tri-tip was kinda dry and tough as well. Sides were ok. The slaw like others have written had raisins which we're not a fan of as well. Cornbread needs lots of butter... We ordered to go, so can't rate customer service much. Wouldn't be opposed to eating in one day. We'll give them another try if mood strikes us for BBQ. read more

See all

Love the tri tip sandwich!!!! I have had over a 100 of them. But in the last few months they have really been slacking on the consistency of the meat portion, all I taste is bread. Must be trying to increase their profits by cutting out the meat. Just raise your price some, don't change the things that make people come. What a sad day today :0( . read more

Found Gracie's on Yelp on our way home from SF. What a great find. The restaurant is adorable. My hubby had the combo plate and I had the bbq chicken salad. Both were really good. We will be stopping here again the next time we travel through Vallejo. Such a great alternative to our usual fast food stops. read more

SERVICE - horrible. They told us we could sit anywhere we wanted, so we did. But they didn't even give us any menus or water until FOOD - generous portions. The ribs and chicken were pretty good with a little BBQ sauce. The cornbread was a little too dry for my liking, but I still love me some cownbreeead! And the potato salad and cole slaw were probably my fav sides. It was my first time trying this place, so I'm hoping the bad service was due to a moody waiter or something. But I'll def be back for them reeeebs read more

Eat family style! Well ...I have been thinking about getting here to try this place out for a few months now. (Side bar - Why is it that I "save" restaurants to check out when clearly there are myriad opportunities to go and check it out and I keep saying every time I pass by...I'm going in there soon, then one day IT'S TIME) Not sure what made me decide finally to go in there and warm up a chair but I think it was the day, which was beautiful and sunny. If the restaurant turns out not so great at least I have the beautiful sunshine...oh...sorry... Anywaaaaaaaaaaaaaay, I am not someone who sweats at the thought of BBQ, but the person I went with loves BBQ. So, we are on the same page, beautiful day, really cute little restaurant and I'm in a great mood. If you choose to eat in the restaurant (as opposed to take out) there are 3 choices, eat in the space you walk into, go out to a place that has a roof and there is an outside place. All are great choices. We walked in at around 5:00 pm and quite a few tables were taken, there was a man in there who had just finished his meal and looked like he needed a cigaret (good), there were people waiting for take out (good) and there were police officers who looked relaxed and were enjoying their food (another good). We were greeted, big smiles and I always love to see a big smile...got my table and the menu and had a look. So far so good. They have a good selection of cute sounding drinks, like Swamp juice which is a mixture of Sweet tea and lemonade ...I hear it's popular. Or you can get Sweet tea or lemonade and the drinks come in these huge chilled jars, lots of ice. I LOVE that! Attention to detail is a real plus in my book. I got a beer, my friend got a Sweet Tea and we were both very happy at the way those drinks were presented. The drinks came back quickly. okaaaaaaaayyyy ....the food right? Well to be fair, I did say BBQ is something I do not really go out of my way to find. We ordered a family sampler plate that they generously give you a sample of each one of the sides and that is one of the reasons I thought that would be a good choice. The sampler comes with some pork ribs, some links and some chicken legs and thighs and the menu says it is enough for two-three people and it IS! Soooooooo we ordered and I mustered up some good chat, I was in a good mood and then I checked my email and then I checked the other diners who appeared to be having a good experience and then ....nope that's not our food...and then I noticed the condiments (which doesn't include Crystal sauce on the table) oh no...I'm starting to ...start in. AH! The nick of time the FOOD...lots of it. Y'all do recall that I am from New Orleans which is in the south and in New Orleans, we eat red beans and rice as a staple dish, it's even got it's own day...MONDAY, that's when your MaMa makes a big pot of red beans and another big pot of rice. I can almost smell it now..but I digress (again, sorry) the beans and rice Gracie's serves is labled Southern but the way I've always eaten it is rice on the bottom, red beans ladled over that hot steamy white rice. This stuff was all mixed together and the first thing I thought about was "box" but I still tasted it and and ...yep "box" and it was cold. The sides looked okay ...the cornbread especially looked good. The platter with the BBQ looked great so we plated up. Then guess what, cold all of it. Not only that but the chicken was pretty much dried out. DAAAAAAAAAANG. I didn't want to send it back (um y'all know what they do when you send food back to be "warmed" right) so I kept my place and said "Oh no, mine is warm enough" ::big smile:: So when the waiter came, my friend said, he would like to have the food warmed up and the waiter said oh yes we will put it back on the rack or something as if they are not going to microwave it, which was good. Tick -the effing- tock, are they like hatching it back there? i finished my chicken (jerky) and ate a piece of cornbread and drank my beer. The platter arrived HOTTTTTTTT so hot in fact that the waiter said THIS IS HOT...so my question is why is the plate hot..all you had to do was heat up the meat (my mind thinks things like that) so that means whatever method they used, it included the plate.. Well friends, while she was correct, it was HOT it was not any more flavorful than when it was tepid to cool. There just wasn't any smokiness...and the cornbread was a nice consistency (rough) but it was again very sweet. The other sides, potato salad, coleslaw and macaroni salad were all just ...there. It appears they feel these things are not being given the flavor attention they deserve they are being served as if they are not really an important part of the meal but to me, these sides are almost as important as the main part of the meal. We did take food home, too much to eat there but we still haven't eaten it. read more

See all

They don't serve breakfast anymore !!! It's a bummer. I know. I loved their breakfast but sadly it's no more. Reason I'm giving them a five star is because the service was still great! Even though my friends and I sat down. Ordered some water and coffee while deciding if we wanted to go somewhere else the waitress was super nice. Please bring back your breakfast menu read more

The chicken had great flavor but it was neck choking dry. The skin on the ribs tasted like leather. The potato salad was very tasty when eaten with a little bit of their signature BBQ sauce. Overall, the meat was overcooked and it shouldn't be for how expensive the prices are. read more

Pretty good stuff, went here pretty late on a Sunday nite so a lot of the sides were already gone. Ended up getting potato salad and rice & beans with my half slab or ribs... Super good. Cornbread was good but a little on the dry side. My hubby had the tri tip sandwich and he raved about it. Chose American cheese to go with it. Can't wait to go back and try their chicken! Great spot in Vallejo! read more

See all

This review is only for breakfast since that is all I went for. I had the French Toast breakfast. It was huge! And amazing. The mashed potato pancakes were the best things I have eaten in a long time. I even ate my boyfriends off his plate. I will 100% be coming here for breakfast from now on! read more

Gracie's - Barbeque Near Me - Vallejo, California

See all

this place is incredible. delicious tender smoked meats and insane bbq sauce. 10/10!!!

Just what It should be... A really cool place with a good selection of delectable smoked meats and great side dishes. The Tri Tip was smoked to perfection and the corn bread was spot on. read more

Had lunch with my sisters today and I can say that Gracie's is a good place to eat. I ordered their Old Blue mini salad and a cup of their Texas Chili and both were delicious! I could eat the chili all day-so tasty! I tried a bit of the hot links and it has a kick to it. The service was good and quick. I would come back to dine here again. Thank you for the delicious food! Gracie's is one of the better bbq places that I was not disappointed. read more

I don't know if it's true or not, but a buddy of mine said that they use Liquid Smoke for sure. I hadn't even heard of what that is until we ate here. It's basically a marinade you can put on meat to make it taste like it was cooked the old-fashioned smoking way. I don't know if it's more or less "healthy" in terms of the chemicals used, but supposedly you can taste a difference between real smoke and Liquid Smoke. The ribs that may have Liquid Smoke on them or not were otherwise delicious and I would recommend them. This joint is definitely a gem in Vallejo. I'd recommend coming here and I wouldn't mind coming again for a sandwich. The sandwich are pretty bulky and are presented well. The sides are also good like the Beans and Rice. The staff is friendly and you get a home-feel when you eat in. One of the owners was dining near my party when we were here. I'm happy to finally find some "better" dining in Vallejo, CA. read more

Gracie's provided a great salad and I was very happy with their service, however I will never order through grubhup/yelp again after seeing how much they charged me for picking up my own order, with the help of Gracie's I now know how to order going straight through them and not using grub hub. read more

This place is great!!! This is my local go to place! If I'm hungry this place will always satisfy. I personally love the croissant club. My husband absolutely loves the kitchen sink salad as it is the only thing he can eat on the menu being a vegetarian. He says it's the absolute best salad ever! (Would love to see more vegetarian options. ) Also you might want to buy yourself a bottle of that barbecue sauce as it is amazing and perfect for dipping at home. read more

While in downtown Vallejo, I found myself having only a few choices to eat at. Being the Big Texan I am, I decided to try Gracie's BBQ. It is a good location, but there is no parking except for on the street. There is plenty of seating - both indoors and outdoors. I bet this place fills up quick on weekends. The menu is extensive - not just BBQ. They have tried to give it a Lousiana-flavor, but it is tough to the cajun out the bayou. I ordered a two-meat combo platter. Tri-tip and hot-links sausage, with sides of beans and slaw - my typical go to for any BBQ place. Tri-tip is like brisket but not. It reminded me of smoked sirloin at another restaurant in Texas. It has good smoked flavor. BTW, you can smell them cooking for blocks around the restaurant. Skip the BBQ sauce - it tastes like KC masterpiece. The Hot links are authentic and home-made. The best thing was the cole slaw - chucks of apples and cranberries - not your typical slaw but a nice California twist. The beans came over mexican rice, not sure why... Overall, I am a fan. It may not be as good as some places back home, but it was a nice oasis on the West Coast for me. read more

Gracie's - Tri-tip and hot links - Barbeque Near Me - Vallejo, California

Friendly service and great food! Cute little gem in Downtown Vallejo that's a nice spot for some good BBQ. read more

Gracie's - Yummy BBQ pulled pork sandwich with potato salad on the side! - Barbeque Near Me - Vallejo, California

You will walk out satisfied, no matter what you order. Portions here are hearty and large. Came here with a big group of people, so we all got to try a lot of different dishes, and it was a real treat for real. Yes, i just used "real" twice in once sentence. I love chili; I try to order it anytime I see it on any menu anywhere, so I can compare. The chili here is classic and delicious. It's not anything crazy unique, but it sure does taste like straight up delicious homestyle chili. The outdoor patio is really cute, too! Live music on friday nights is nice! read more

See all

**Rating is based on phone orders** Hubby and I come here frequently when we're too lazy to cook on the weekdays. I'll normally call in half orders of either BBQ ribs or chicken ($9-$17) and/or their tri-tip sandwich ($11). Their full orders are on the expensive side but then again the portions are fairly decent. BABY BACK RIBS...Really good, tender and very flavorful. One of my faves. Messy of course but they're ribs... they're supposed to be all over the place (another reason why we eat it a home) CHICKEN... OK. I say okay only because the last time I ordered it, it was a little drier than normal not to say it wasn't good, I can just taste the difference TRI-TIP SANDWICH... My fave! Something about this sandwich keeps me coming back. The meat is just so good and these aren't thin slices either, they're pretty chunky. The bread (french) is SO soft. I always have them add a slice of jack cheese, which makes the sandwich that much better. All these entrees come with your choices of sides. Hubby and I like the beans and rice, potato salad and corn bread. Plus their BBQ sauce is really good and tasty. Gracie's is a MUST-TRY. read more

So glad Gracie's is still serving their great food on take-out basis. Soon they'll be serving inside I'm sure. But this neat place has always satisfied us with it's succulent port ribs, baked beans (OMG), corn bread and (drum roll!) wonderfully tasty Cobb salad. During the take-out only period the Cobb salad hasn't been available. But it'll be back along with the rest of their terrific menu. Good sized portions, everything cooked and presented to perfection. What more can you ask from a restaurant named after the owner's daughter and occupying a former gas station?!? Please try it if you haven't. read more