Staff was friendly and nice. I went to get take out, once I got home I realized one of my sides was missing and the cornbread was dark brown and dry. I was looking forwars to trying this place out but was really disappointed read more

My family and I went for the first time 2 weeks ago and dinned in, it was family and children friendly it also accommodated my mom who is in a wheelchair. Food was amazing I give it a 10/10 we order the ribs, Tri tip,hot links, Mac & Cheese and the potato salad. Are server was a young lady who was very nice. This hidden gem was amazing clean. read more

I tried their barbecue for the first time and I was disappointed. It's a absolutely not. The food is not seasoned with love. It could be a lot better. My chicken was not cooked all the way it was still pink in the inside. The cornbread was the only thing good. I will not be back. read more

Gracie's is a great place to visit for BBQ. They have ample outdoor seating. It's a no frills place that serves decent food. I ordered chicken and brisket with green beans and Mac n cheese. I felt like I could have used more of the beans and Mac. The chicken and brisket were very flavorful with a tad bit too much on the salty side. I drank a lot of extra water to compensate. I will continue to patronize this establishment because they are consistent. read more

Gracie's - Inside - Barbeque Near Me - Vallejo, California

Great service, great pulled pork, potato salad and coleslaw are the best. We are from Texas and have been on the hunt for really good bbq. Gracie's is it! read more

The best bbq in CA north of L.A. Came here for dinner after a day at Six Flags and it was amazing.

The food was delicious and definitely show their professionalism through their catering!

Good service closes too early ribs are delicious BBQ sauce was tangy and delicious drinks were in large glasses corn bread is served with butter is delicious great sides with out dinner large mason jars of drinks, lemonade made in kitchen read more

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

Poor service, inconsistent food.I would love for this small business to be successful.

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 use to love this place. I did not have good service last year which prevented me from returning this year. I wish Gracie's would change their menu and offer newer options. Location is not in a good area. 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

Very much enjoyed our lunch on the covered patio with mild weather and a parade of classic and low-rider cars going by. Food is great. Ribs were tender and moist and I added sauce that was provided in a bottle on the table. Sides of Mac and Cheese and potato salad were well executed and high quality. Server was cordial although we did end up with empty waters a couple times. Definitely would go back when in town. read more

Gracie's is our go-to when we are craving some bbq. We have been going for several years every month or so. Service is prompt and helpful too. read more

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 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

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

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