I had some excellent BBQ in Downtown Vallejo yesterday. It was a feast with some leftovers for later! Probably the best Smoked Whole Chicken that I ever had. The Beans and Rice side was great, the Jalapeno Cheese Sausage Link was spicy and delicious and the Smoked Brisket was perfect. I didn't have the Cheesy Mac but it looked good. I also ordered the Jambalaya Soup to go. It was good on its own but I added my leftovers to it today for another feast. Gracie's also has a nice atmosphere on both patios and plenty of parking. It looks like a great place to bring a group and the staff was friendly and attentive. I'll be back! read more

Gracie's - Smoked whole chicken, smoked brisket, jalepeno cheese sausage link and beans and rice. - Barbeque Near Me - Vallejo, California

Very disappointed. I've been enjoying food from Gracie's for many years. But my last couple orders have been inedible almost. Last night I ordered the ribs and link plate and a salad. I got three ribs that were way overdone and the end which was hard as a rock. The link was good but the salad which was $10 was the size of a muffin. I don't think I'll be buying from them anymore. Unfortunately because it used to be great. read more

The food was absolutely delicious. Really good barbeque (even my southern coworker thought so.) Service is very laid back and the vibe is casual. read more

Gracie's - Roasted Chicken Plate - Barbeque Near Me - Vallejo, California

i love the swamp juice delicious ribs ! the mac and cheese is a bit lacking in flavor and texture. soggy. read more

Great food and service. Wonderful ribs and homemade sausages was great. Will be back. read more

Gracie's - Barbeque Near Me - Vallejo, California

I've never had anything but great experiences with Gracie's. Got this order through Uber Eats (Ribs & Brisket Plate, Swamp Juice). Meats were incredibly tender and juicy. Ribs were so perfect they fell right off the bone. Brisket had great flavor and was cooked to perfection. Hot Links were nice and hot and very juicy. Cornbread was not too sweet and had a great texture to it. Got the Potato Salad and Pesto Pasta Salad. Both were very good compliments to the meats. In my past experiences dining in, the staff has always been really kind and attentive, food came out piping hot, and prices were extremely fair for the quantity and quality of food. I hope it's the same experience; I will have to try and then update this review. read more

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

Went here on Mother's Day with my sister after going to Dicky's BBQ and finding out they were closed. We googled BBQ near me, and Gracie's popped up. Parking was good, we found street parking. The parking lot there was way too small to park in, so we parked on the street. When we walked in, it was dark like a Dungan. The guy behind the counter did say anything to us when we walked in and had to ask if we just seat ourselves or do we wait. He said to find any open table, and someone will be right with us. We choose to eat outside; the weather was great this day. The outside seating was ok, I feel they need just a little more space out there. My sister and I both got the BBQ Brisket sandwich with 1 side. The sandwiches were very good, but the sides needed a little work. My sister got the chili, and she didn't like it at all, no crackers or onions for this chili unfortunately. I loved the chili! It had flavor and cheese, and it was thick and yummy to me. Still wish we had some crackers though. I had the pesto salad for my side, and I didn't like it at all, it tasted like it had deviled eggs in it or something with egg. It just didn't taste like pesto salad. Al in all, I would come back. Please add fries to your menu!! read more

Gracie's - BBQ Brisket sandwich, Pesto salad and chili - Barbeque Near Me - Vallejo, California

This meal was a solid 5/5. The Mac and cheese is nice and flavorful and has a slight kick to it that adds in the flavor. The ribs fall slightly off the bone and each rib has a ton of meat! My potato salad is always a go to and adds as a nice side dish with the ribs. Gracie's never fails to be my default spot when I can't think of anything else to eat. You can never go wrong with Gracie's read more

See all

I've eaten there n to me it's not all that good, ribs had no bbq flavor, n their bbq sauce to me it's not homemade. Although the service is alright, the ambiance has a nice touch, having an area where u can eat outside. So would I recommend Gracie, you'll be better going out of town where you can really get SoulFood BBQ read more

Had high hopes but it was nothing spectacular. The sides were disappointing and portions small. We won't be going back.

Great food. Nice atmosphere. Depending on the time parking can be a little challenging. Service is great.

Best barbecue in town. The brisket isn't as fall apart tender as I expect brisket to be but it's good. The ribs aren't fall off the bone either but still tasty. Cornbread is the best we've ever purchased anywhere. Hot links are great. Overall we come back every time we have a craving for BBQ and don't feel like cooking. read more

Gracie's - Ribs and Brisket Plate w/ mash & gravy, cheesy Mac, and Ribs and Links Combo - Barbeque Near Me - Vallejo, California

Food is great! I love their bbq. It's more of a dry rub type bbq and not very saucy so keep that in mind. The quality of food Howe e is incredible and I love the service! I love the salads here as well! read more

Real bbq joints smell like wood-fired, smokey goodness and that smell wafts for many hundreds of yards in every direction, so it's always a warning sign to me when I roll into a bbq joint and that smell is completely absent. Such was my experience at Gracie's :( We tried a big sampler platter to share and most of the meat was well cooked. The chicken in particular was tender, juicy, and well seasoned. The spare ribs were tender but still had a nice bite. The brisket, however, was way overcooked, and they sliced it super thing because of it. I also requested slices from the point (fatty end) and ended up with slices from the flat. The most disappointing aspect of all the meat was the lack of smoke flavor. I can definitely appreciate subtlety when it comes to smoked meats but the I could barely taste it. I would be surprised if their meats are started and cooked through to completion using wood only - my guess is they might start some of the cook on wood but then finish it in an oven - and perhaps cheat their smoke ring with the use of a little pink salt? I can't know for sure. tl;dr Meat was well-prepared but had no discernible smoke flavor, which defeats the purpose of having bbq IMHO. Service was attentive and friendly. The one opportunity for improvement is to educate your FOH about the meats you're serving. They should know whether the pork ribs are spares or baby back, that a full packer brisket has two muscles (the flat and the point), where you cut slices for the brisket, what kind of wood you're using, etc. Not a fan and probably won't be back. I encourage all the reviewers that have left 5 stars to spend a week driving around Lockhart and having some real bbq, then re-evaluating their reviews :) read more

Gracie's - The pit master's plate - enough food for 2-3, depending on how hungry you are - Barbeque Near Me - Vallejo, California

This is a barbecue place, they got ribs they got some chicken and they got some links. They serve it up with some beans, OR some potato salad OR some macaroni. It is kinda pricey, and everything is a la carte. read more

This place is garbage. My friend ordered lunch to be delivered to my home. Never been to Gracie's and heard so many good things about it. He ordered the Pit Master which was supposed to include ribs, chicken, links and brisket. Instead, I got 2 chicken quarters, 1 link, 1 taco and what looked like somebody's leftover dry shredded pork. The sides were gross. The Mac and cheese looked like dry flavored Macaroni Noodles and overcooked green beans. The so called brisket was dry, bland and overcooked. Sadly my friend wasted his money. But at least I won't waste my time getting dressed up, thinking I'm going to an upscale BBQ joint. Terrible! read more

See all

A 3 minute walk from my apartment my bf and I finally decided it was time to try Gracie's. We ordered through their website; it was easy and straight to the point. They offered pictures and great details on their options. I ultimately decided on the rib and brisket plate with mash and Mac on the side with a lemonade and my bf got the chicken and hot link plate with mash and Mac on the side as well. We were celebrating our anniversary so we were really hoping for a hearty meal. My bf walked to go pick up; they asked for the name of the order, confirmed and he was on his way. As soon as he walked through that door we were ready to dig in and we were not disappointed. The Mac and mash was real good, the ribs and brisket were excellent, and the chicken and hot links were very flavorful. Everything tasted authentic and we loved it. Even the lemonade was good and a big portion to share. The only thing out of this entire meal i would change would be the side sizes/portions. They were a bit on the smaller side and for a +$20 plate I was expecting a bit more. Glad I finally gave them a try and thankfully they're down the street from us. read more

It was Fourth of July so we thought why not have some BBQ, nice vintage and bright decor and a friendly waiter greeted us as we walked in! He mentioned the restaurant originally started out as a food truck years back, how cool! We were told they were out of some sides, no problem and received our Family Style Special, the Sampler Platter and I felt like I was on an episode of Ramsey's Kitchen Nightmares..everything came out lukewarm or cold like they either use a microwave or prepare everything in advance and leave it out ALL day. The meats were good, but lukewarm so weren't as appetizing to eat. The Beans & Rice were too spicy and looked canned, and the Green Beans looked canned as well, it didn't help that they were lukewarm either. The Corn Bread was good, but since it was cold, I couldn't melt the cold hard butter provided and the so-called "Special" Mac N Cheese had spiral noodles, no cheese and was both dry and flavorless. My mom mentioned the Corn Bread to our waiter and he admitted that it had been sitting out a LONG time! I didn't finish what was on my plate, since I was worried I would get sick, thankfully I didn't. I wouldn't recommend this restaurant and we will not be returning, in the future hopefully they'll have a more organized kitchen, their health score will go up and they'll serve their food hot and fresh for their customers. read more

See all

I felt like majority of the food was bland. I had the brisket and it was dry. I felt the Mac and cheese was also bland. The BBQ sauce didn't really add too much. For the price and quality, I think I've had better. Their outdoor patio is really cute and cozy, but I would not expect mouth watering BBQ here. read more

Gracie's - Barbeque Near Me - Vallejo, California

Great service, great atmosphere, great BBQ. The ribs fall off the bone and you don't need teeth to eat the burnt ends. Their homemade sweet tea and lemonade are both excellent as well. What makes it more enjoyable is it is a local family owned and operated restaurant that has been opened for a couple of decades. Definitely will come back. read more

Gracie's - Burnt Ends with bbq beans and anchor steam - Barbeque Near Me - Vallejo, California

Wait time: it's barbecue. You know what you signed up for. Food quality: it's barbecue. You can forget the sauce and still have the meal of your life. Then you put the sauce on the last bite because you remembered it was there and you're sent to flavor heaven. Drinks: it's barbecue. Get some swamp juice and enjoy sweet and tart flavors out of a Mason jar like a real Texan. Serving sizes: it's Barbecue. You can feed 3 men for 40 dollars. Ambience: I mentioned the Mason jars, didn't I? Feels like being in someone's back yard. Service: exceptionally polite If 6/5 were an option, it'd be the option for Gracie's. I rank this two Texas's and a Louisiana out of 10. read more

This is a review for their salads (it's been a while since I actually had BBQ here). Sometimes I just gotta have a good salad to make my life right. A few months ago I tried the Smoked Chicken salad. DELICIOUS! They didn't skimp on the meat, it was flavorful and not dry, complimented by the perfect amount of produce. Next was the Smoky Brisket salad. Different meat but same quality. The brisket was so flavorful and moist. The Bacon & Blues was a party in my mouth. The combined flavor of a meaty bacon crumble with a creamy piece of blue cheese is amazing. Today I didn't want meat so ordered the Kitchen Sink salad which really hit the spot. Don't read the description and think that the ingredients don't belong together, they blend together nicely. So yeah, the BBQ joint is a great place for salads. read more

Gracie's - Kitchen sink salad - Barbeque Near Me - Vallejo, California

See all

Gracies is normally good it does have great customer service. Just make sure your order is correct. I picked up almost $70 of food. My order was not correct. I got pulled bbq pork instead of my 1/2 lb tri-tip . They also for got the ranch I ordered. I went back and returned the pulled pork for the tri tip I ordered. They were "nice and let us have the pork." The tri tip is so charred we can even eat it. It's all you can taste. No wonder we got to keep the pork. Can't eat the tri tip. Kids won't eat it. So burnt read more

such delicious bbq. incredibly filling too. cornbread, hot linguisa, my mouth waters just thinking about it.

I took an order to go. The gentleman at the front who gave me my food was SO SWEET. The restaurant is cozy and nice, would love to come back with family. Got the food home and it was delicious. Got the rib brisket combo, sweet potato tart and a sweet tea. Bbq sauce was tasty, everything was yum. Can't wait to go back. Mac and cheese was delicious and beans YUM. I'd post a pic but I ate it all so fast. read more

Been coming here on and off for years. Not the best bbq I've had, but definitely a cute local spot that always satisfies the craving. The brisket is consistently smokey, soft and juicy. The couple times I've gotten the chicken it's been dry. Pulled pork is flavorful. You can't go wrong with any of the sides. The Mac and cheese is spiced just right with paprika (?). The green beans have bacon in them. The pesto pasta is a great cold salad option. Mashed potatoes and gravy are savory and peppery. Corn bread is a tad bit dry, please ask for butter. The house bbq sauce is sweet and pairs well with any of the meat options. For drinks, I enjoy the sweet tea and the swap juice. Sweetness in both is just right. read more

Gracie's - Chicken, Pesto Pasta Salad, Mac and Cheese, Cornbread - Barbeque Near Me - Vallejo, California

See all

Really nice conscientious service and great food! The pulled pork sandwich is so good! My husband liked his platter but he's more of a vinegar sauce fan and this sauce is definitely sweeter. Inside and outside seating areas, free off street parking. Great place! read more

Amazing food. The portions were good. The brisket was tender and flavorful as well as the pulled pork. The corn bread was not fry very soft. It was pretty quiet at 1 pm on a Friday. Fast and friendly service. read more

Gracie's - Brisket with Cole slaw, macaroni, corn bread and 1/4 pound of pulled pork on the side. - Barbeque Near Me - Vallejo, California

Out of all the years I have lived in Vallejo, I have never actually sat down inside Gracie's restaurant despite passing it many times in downtown Vallejo. We were craving barbecue style food and thought of this place in our hometown. We came around 6:30 PM with a party of four on a Thursday night with no wait time. Once we walked in to the restaurant, the barbecue smell filled our noses! We ordered two trays of the pit master which comes with beef brisket, ribs, pulled pork, hot links, and chicken. It also comes with your choice of two sides. The tray came with three pieces of beef brisket. The brisket in my opinion could have been cooked a little less in my opinion to give it a more tender and medium to medium well texture. The ribs were probably my favorite out of all the meats. The meat was super tender and fell off the phone with ease. It was cooked perfectly but probably could have use a little bit more barbecue sauce. The pulled pork came with about a handful of pulled pork which was probably my second favorite. It was easy to eat but also needed a little barbecue sauce on the side to give it that extra flavor. The chicken, them not links came next to my favorite meats. The chicken was a little on tough side and if the hot links came on a bun, it would've been amazing. The corn bread was basic and needed some butter on it. The mashed potatoes and Mac n cheese were so good and would highly recommend both additions to your meal! read more

See all

Food was good except that the beans were dry and more rice than beans. We got the Family ?? something for $39.95 before tax and it was supposed to feed three people. There were two of us and took our food to-go because we were driving back to Sacramento. Cornbread was ok. We were disappointed because inside the box there were links, maybe two bites, and baby back ribs, however, we thought we would get Ribs. Anyway the food was tasty but small portions. Next time we will order Ribs! Also had slaw which was ok. My suggestion is eat in. read more

Good desserts, decent corn bread, delicious jambalaya (note: soup of the day so not always on menu), and fantastic potato salad! I will update on mains later but there are regulars who rave about this place and so far I agree! read more

This is one of Vallejo's best dine-in spots for BBQ. Food is good, prices are good, service is very good, and located in the heart of downtown Vallejo where there are ample street parking. Ambience for a Sunday afternoon was average, though there is enough seating for you to distance from all the noise if that suits you. We shared this pulled pork sandwich along with a BBQ brisket plate. Sandwich was very good. Had a nice toasted soft bun. Meat was tasty and very tender. Had the sandwich on cheddar, was great! The BBQ brisket was good, though wish they had sliced it thicker and it was a slight hair on the leaner side than what I would prefer. But overall was still good. Sides of greens was very good. Potato salad was good, again prefer larger cubes of potato. Service was very good. The lady checked up on us few times and was friendly. Though they can use an extra person up front to help out with people coming in and out. Corn bread was also very good. A solid 4 stars though. read more

See all

I ordered the three meat combo which was supposed to be to be ribs, sausage and brisket. Unfortunately they were out of sausage so I substituted it for pulled pork. I got the mac and cheese and the pesto pasta salad and someone else in my party got the rice and gravy. The ribs were a little hard on the outside like they had been under a warming light all day but the meat closer to the bone was pretty good. The pulled pork was also pretty good nothing to wrote home about but still good. The brisket was dry and touch do not recommend. The mac and cheese was lacking the cheese more like butter noodles but still edible. The pesto pasta salad had no flavor. The rice and gravy looked gross i personally didnt enjoy it but my company did. Both plates came with cornbread which was ok. Overall i give the meal a 3.2/5. Sorry forgot to take a picture read more

This place gets a solid 4.5 for me. It's not a perfect score only because the chicken and cornbread didn't impress me like everything else. It's all about the brisket, pulled pork & sausage. The salad selection is amazing. Tea & lemonade drinks are delicious. Gracie's has better selection and flavor than the local-beloved southern BBQ joints I've had the pleasure of dining at more than once in Texas and Tennessee. All that and cupcakes for dessert. Top it off with excellent friendly service and I couldn't ask for more. read more

So happy that Gracie's now offer dine in. I came in today for lunch and it was pretty busy. I was able to grab a table in the back patio area, which was really nice since it was warm today. Only two servers so service was slow. I ordered the Pit Master (sample of everything though bland) - Pulled pork: Really good. Tender and delicious - Brisket: Good but a little dry - Ribs: So good! Perfect looked and the flavor was ok. - Chicken: Moist and delicious - Hot link: Spicy but nothing special Sides: - Corn bread: Good but bland. Needed salted butter and honey. ( might have been able to get some if someone actually came out to check on us after dropping off our food) - Mash potatoes: My favorite of all. So good I ordered togo - Mac N Cheese: Looked good but it was bland. No flavor at all - Chili: Good but also bland and too watery Everything was good but would have liked it better if it were warmer. Food was luke warm. They also played it too safe and didn't season enough. read more

Gracie's - Pit Master w/ chili - Barbeque Near Me - Vallejo, California

I love coming here for lunch! They have a good croissant chicken sandwich. The staff is always friendly and helpful whenever we dine in. I absolutely love the design of the inside and during summer when they open the windows is beautiful! Great food, service and place overall! read more

Gracie's - Chicken croissant sandwich - Barbeque Near Me - Vallejo, California

See all

Update:do NOT order the newly added Burgers. I was so disappointed. No flavor ! Stick to bbq .

Dissatisfied with 3 way platter. 3 small ribs. I cannot support this place as a BbQ restaurant.

The service was quick and the food was amazing! We ordered the half chicken plate, the pit boss plate and an arnold palmer, all of which was so amazing and such a huge portion! The chicken was falling off the bone and not dry at all. Definitely will be coming here again! read more

Gracie's - Pitt Boss Plate with Pesto Pasta Salad & Mini Cobb Salad - Barbeque Near Me - Vallejo, California

See all

I love Gracie's. I eat there a lot. I get the spare ribs, or the pulled pork or the brisket. Big portions. Tasty food. The beans and pesto pasta are top notch. The corn bread is usually good. My wife LOVES the Mac n cheese. The servers are friendly and fast. The BBQ sauce is great. I don't know if they still sell it in bottles, but I have bought it in the past. read more