Barbecue

Order the best Barbecue near Vallejo, CA

Best Barbecue Restaurants Nearby in Vallejo

Jack in the Box

Jack in the Box

4.1
(4k+)
• Fast Food • Burgers
$0 delivery fee • 1.0 mi • 23 min
"For a fast food restaurant Jack n the Box's Pork Egg Rolls are incredibly TASTY! If you're looking for a midnight snack ummm hmmm it's Jack in the Box's lip smacking golden hot fried on the outside mouth watering streamy filling tender bits of pork and fresh crispy veggies egg rolls with an assortment of dipping sauces. You just can't beat this sassy flavor filled midnight, morning, daylight, afternoon anytime snack. If you buy the 3 generous large sized rolls or the biggie single roll you are a winner! - Robin D."
"Everything as expected except for the potato wedges that were nearly 5 dollars, and I only got 6 to 8 dried up pieces of potato, disappointing"
Build Your Own Munchie Meal
Pick between 1 of 4 different entrees, 2 sides and a drink to create your own Munchie Meal. We believe in the freedom of choice. 2010 calories.
$16.85
Bacon Ultimate Cheeseburger™ Combo
2x 100% beef seasoned as it grills, hickory smoked bacon, melty American & Swiss style cheese, ketchup, mustard & mayo on a buttery bun plus fries & drink. 2510 calories.
$18.07
6 Tacos Party Pack
6 crunchy tacos w/ melty American cheese, shredded lettuce & signature taco sauce. This digital exclusive is the only six-pack you need. 1020 calories.
$6.37
Mini Churros
Bite-sized Mini Churros dusted with cinnamon sugar. Perfect for sharing, with yourself. 350 calories.
$3.39
Denny's

Denny's

4.3
(2k+)
• Breakfast & Brunch • Family Meals
$0 delivery fee • 12.9 mi • 48 min
Farther away (+$4.99 fee)
15% off on $30+
"everything was delicious! the steak was tender and full of flavor, and the hash browns were perfect. the kind of meal that makes you feel good."
"The milkshake was barely 3/4 full and was more like chocolate milk than a milkshake Very disappointing especially for the price The Mile High Denver Omelette was rather greasy. Won't order there for a while "
Super Slam™
Contains egg, dairy, soybean, wheat, & gluten; may contain sesame. Two buttermilk pancakes served with two eggs* cooked your way, two Applewood-smoked bacon strips, two all-pork sausage links, and crispy hash browns.
$10.6
Jr. Grand Slam®
Contains egg, dairy, soybeans, wheat, & gluten; may contain sesame. 3 buttermilk silver dollar pancakes, 1 egg* made your way, 1 bacon strip, and 1 sausage link.
$7.05
Super Slam™
Contains egg, dairy, soybeans, wheat & gluten; may contain sesame. Two buttermilk pancakes served with two eggs* cooked your way, two Applewood-smoked bacon strips, two all-pork sausage links, and crispy hash browns.
$11.18
Classic Burger with Fries
Contains soy, wheat, & gluten; may contain egg, fish, dairy, & sesame. A juicy all-beef patty, with fresh lettuce, tomato, red onion, and pickles on a Brioche Bun. Served with wavy-cut fries.
$10.69
Taco Bell

Taco Bell

4.3
(5k+)
• Mexican • Fast Food
$0 delivery fee • 1.7 mi • 24 min
"5 Piece Crispy Chicken Nuggets These were really, really good!I loved the coating...so flavorful.And the pieces of chicken weren't a mystery. Much better than McD and Burger K."
"I couldn't believe how small their items had become. the nacho Supreme used to be in container that was about 6 x 4 with chips on bottom and all the cheese, meat,and everything else covered the entire top now its a little bag of chips with half or qtr cup of separate to dip. those Cinnabons were harder than a rock and I don't even know if they had any filling because I could not take a bite. afraid I'd break a tooth."
Bean Burrito
A warm flour tortilla filled with refried beans, Red Sauce, diced onions, and shredded cheddar cheese. Item is lacto-ovo, allowing for dairy & egg consumption. Preparation methods may lead to cross contact with meat. See ta.co for full details. (360 cal.)
$3.13
Nachos BellGrande®
Warm-and-crispy tortilla chips with seasoned beef, refried beans, diced tomatoes, warm Nacho Cheese sauce, and reduced-fat sour cream. (730 cal.)
$9.01
Chicken Quesadilla
A large flour tortilla filled with a blend of mozzarella, pepperjack, and cheddar cheeses, grilled, marinated all-white-meat chicken, Creamy Jalapeño sauce, and grilled to perfection. (490 cal.)
$7.91
Grilled Cheese Burrito
A warm flour tortilla with seasoned beef, warm Nacho Cheese sauce, seasoned rice, crunchy fiesta strips, Creamy Chipotle sauce, reduced-fat sour cream, and a blend of mozzarella, pepperjack, and cheddar cheeses with even more cheese grilled on the top. (690 cal.)
$7.41
Nathan's Famous

Nathan's Famous

3.6
(30+)
• American • Fast Food
$0 delivery fee • 12.9 mi • 44 min
Farther away (+$4.99 fee)
"Chili is delicious. I wish they offered cheddar cheese instead of the pepper jack sauce but the chili tastes delicious"
"No cheese on the chilli cheese fries and the hot dog was smaller and colder than preferred. The fries themselves were good though. Oreo shake was more like vanilla with Oreo powder. I would not order the chilli cheese fries or Oreo shake again."
Chili Cheese Dog Combo
All Beef Hot Dog topped with chili and cheese sauce. Served with crinkle cut fries.
$11.04
Philly Cheesesteak Combo
Tender grilled steak, chopped and sautéed with onions, smothered in melted cheese on a toasted hoagie roll. Served with a side of crinkle-cut fries.
$18.26
Hot Dog
Nathan's Famous All Beef Hot Dog.
$4.99
Chicken Tenders Combo
Crispy white meat fried chicken tenders with choice of dipping sauce. Served with crinkle cut fries.
$13.77
Offthebonecatering

Offthebonecatering

Pork • Sandwiches
$0 delivery fee
20% off on $15+
(2) Meats, (2) Sides, (2) Rolls, Drink
The cold, refreshing, sparkling classic that America loves.
$35
My Homestyle Cafe

My Homestyle Cafe

4.5
(400+)
• Breakfast • Burgers
$0 delivery fee
Wallet-Friendly
"Exceptionally good and exceptionally consistent. Lynette P. is outta her mind. I've had grits here a dozen times and they are no saltier than anywhere else in Vallejo. And the bread is buttered when they bring it out. Dunno about oily but if you don't like butter maybe next time ask them not to? "
"Some of the best food in town. Family-owned, generous portions, saucy & drippy burgers! Yum! Can't wait to try other options cause this place never disappoints."
Cheeseburger Deluxe
Juicy hamburger topped with American cheese, shredded cabbage, tomato & onion, on a sesame seed bun. Served with a side of fries.
$7.7
Peach Cobbler
Lemon or seven cup.
$4.48
Chicken Wings or Tenders & Waffles
Two juicy beef patties, topped with American cheese, shredded cabbage, tomato, onion, on a sesame seed bun. Served with fries.
$9.94
Cake Slice
Grilled onions, bell peppers, mild and hot peppers, mayonnaise , mustard and cheese.
$3.99
L&L Hawaiian Barbecue

L&L Hawaiian Barbecue

4.5
(19k+)
• Pork • Chicken
$0 delivery fee
"wow am so shook food was 🔥 so good I ask for fresh hot food yes I got it they put all my forks spots and teriyaki sauce in bag with napkins they must hire new cook food is so good am ❤️ loving it great size love my favv 2025"
"the chef last night cares about their job. largest plate of pure deliciousness made my $$$ well spent."
Spam Musubi
Comes with 1 musubi.
$2.89
Chicken Katsu
Regular includes 3 pieces of katsu, 2 scoops of rice, and 1 scoop of mac salad. Mini includes 2 pieces of katsu, 1 scoop of rice, and 1 scoop of mac salad.
$11.12
BBQ Chicken
Regular includes 3 pieces of BBQ chicken, 2 scoops of rice, and 1 scoop of mac salad. Mini includes 2 pieces of BBQ Chicken, 1 scoop of rice, and 1 scoop of mac salad.
$11.33
BBQ Mix Combo
Entree includes 2 pieces of BBQ chicken, 1 piece of BBQ beef, and 1 piece of short ribs.
$13.52
Bounty Hunter Wine Bar & Smokin' BBQ

Bounty Hunter Wine Bar & Smokin' BBQ

4.3
(20+)
• American • Barbecue & Smokehouse
$0 delivery fee
Farther away (+$4.99 fee)
Side BH Mac & Cheese
Classic, creamy mac & cheese made rich and comforting, the ultimate BBQ side with every bite.
$13.75
Slider Trio
A trio of sliders - Chicken Stacker, Beef Brisket, and a Pulled Pork Slider. Served with your choice of kettle chips or coleslaw All sandwiches come with a choice of kettle chips or coleslaw, or you may upgrade your selection for an additional cost $$
$29.29
Prime Rib French Dip Sandwich
Thinly sliced House-smoked Prime rib with Gruyere Cheese, caramelized onions, horseradish, and house made au jus. All sandwiches come with a choice of kettle chips or coleslaw, or you may upgrade your selection for an additional cost $$
$38.97
Smokin BBQ Platter
A feast of pulled pork, smoked Beef Brisket & a half rack of ribs, plus your choice of Coleslaw or Kettle Chips
$77.84
TACOS CALI MEX

TACOS CALI MEX

4.0
(700+)
• Mexican • Burritos
$0 delivery fee
Wallet-Friendly
"The meat was cooked fresh and well seasoned, it was warm and bigger than other taco trucks ive ordered from, the bread was fresh as well. "
"A really good portion a good amount of sauce and everything OK so cheese I eat a lot of steak fries from a lot of different places and this is definitely one of my favorites would highly recommend! Ordered here a few times already and won't be my last"
Traditional Tacos
Onion, Cilantro, Sauce on a Side
$3.26
Tacos Supreme
Onion, Cilantro,Cheese, Sour cream, Salsa on the side
$4.4
Super Supreme Baja Burrito
Rice, beans, onion, cilantro, salsa, cheese, and sour cream. taco truck special We do not CUT IN HALF or any items listed we DO NOT put on the side
$24.04
Quessabirria
3 crispy quessabirra with onions cilantro red cabbage and a 6oz cup of broth
$15.78
Stanly Lane Smokehouse

Stanly Lane Smokehouse

4.9
(70+)
• American • Barbecue & Smokehouse
$0 delivery fee
Farther away (+$4.99 fee)
"Absolutely delicious, but could do with bigger portions of turkey"
"The bread was so fresh. The sandwiches had a lot of meat. Really good. The beans were fantastic, such good flavor."
Turkey Club
Oven roasted turkey, lettuce, tomato, red onion, pepper Jack cheese, bacon, and mayonnaise on a sweet french roll.
$15.3
Carneros Cheese Steak
Smoked tri-tip, caramelized onions, smoked gouda cheese, coleslaw, and BBQ sauce on a ciabatta roll.
$18.7
Tri-Tip
Smoked chicken breast, pepper Jack cheese, caramelized onions, jalapeños, and chipotle aioli on a toasted ciabatta roll.
$18.42
Spicy Chicken
Brisket, caramelized onion, chipotle coleslaw, and BBQ sauce on a french roll
$15.28
Applebee's Grill & Bar

Applebee's Grill & Bar

4.2
(9k+)
• Sandwiches • Burgers
$0 delivery fee
Farther away (+$4.99 fee)
"The bourbon street chicken and shrimp never fails to amaze! It's tender and juicy and flavorful! Every time!"
"Best fish and chips I've had in a long time. 3 pieces of fish gives you plenty of the good stuff. Buy yourself a bottle of malt vinegar and you're all set!"
Boneless Wings
Crispy breaded pieces of tender boneless chicken tossed in your choice of sauce. Served with Bleu cheese or house-made ranch buttermilk ranch dressings and celery.
$16.89
Mozzarella Sticks
Crispy outside with melty Mozzarella inside, this favorite is served with marinara sauce.
$13.12
The Classic Combo
All the classic apps you love – Boneless Wings, Spinach & Artichoke Dip, Chicken Quesadilla, and Mozzarella Sticks.
$21.28
Classic Broccoli Chicken Alfredo
A neighborhood favorite. Juicy grilled chicken is served warm on a bed of fettuccine pasta tossed with broccoli and rich Alfredo sauce topped with Parmesan cheese. Served with a golden brown signature breadstick brushed with buttery garlic and parsley.
$21.34
Just En Joy LLC

Just En Joy LLC

4.7
(700+)
• Filipino • Breakfast
$0 delivery fee
"I ordered 2 but they gave me 4! All fresh and hot and super tasty and delicious. I wish I lived in Vallejo just for this. The Special Vinegar was divine with it."
"My ordered food Tocino Sinampalukan with rice and Eggplant(Tortang Talong) SIDE ONLY were neatly packed and deliciously cooked at a size more beyond my expectation, freshly cooked. ❤️ I would definitely order again."
Tocino
A delightful dance of sweet and salty pork, paired with vibrant pickled veggies, garlicky rice, and a sunny-side-up egg.
$13.29
Beef Tapa
Savory marinated beef slices, served with garlic fried rice, a sunny-side-up egg, and pickled vegetables.
$13.84
Bangus
Marinated with vinegar, salt, pepper, and garlic, served with garlic rice, a fried egg, and pickled vegetables.
$14.5
Longganisa (3 Pieces)
Sweet garlic Filipino chorizo paired with savory fried rice, a sunny-side-up egg, and a side of pickled vegetables.
$13.5
IHOP

IHOP

4.4
(1k+)
• Chicken • Milk Shakes
$0 delivery fee
Farther away (+$4.99 fee)
"IHOP is a 10 star restaurant. I would go in for breakfast a few times a month over the years. Due to some physical limitations I had not been in for some time. Today I had a large steak omlet with a side of pancakes of course , and a tall cup of coffee delivred through DoorDash. Another budding company. I have come to depend on delivery services for now. I will definitely be ordering from IHOP with some frequency in the near future and through DoorDash."
"IHOP has the best packaging. Nothing runs together.! I have found their food to be quite consistent. I've not gotten anything bad from there. It's just plain old-fashioned cook at home food if that's what I feel like. That's where I go..  nothing fancy, not huge portions, but it's just fine. This time the spinach mushroom omelette with hollandaise sauce seemed especially flavorful and good, cooked perfect ."
Breakfast Sampler
Two eggs* your way, 2 custom cured hickory-smoked bacon strips, 2 pork sausage links, 2 thick-cut pieces of ham, golden hash browns & 2 fluffy buttermilk pancakes.
$24.03
Country Fried Steak & Eggs
Golden-battered beef steak smothered in hearty gravy. Served with 2 eggs* your way, golden hash browns & 2 fluffy buttermilk pancakes. Gravy may contain pork.
$21.27
Pork Sausage Links
Gluten-friendly
$6.45
Hickory-Smoked Bacon Strips
Gluten-friendly
$6.62
korean fried chicken & box

korean fried chicken & box

4.7
(800+)
• American • Fast Food
$0 delivery fee
15% off on $30+
"Chicken Katsu modified order. Thank you for always consistent. Huge serving is good enough for 2. Great flavor (seasoning) "
"Garlic Fried Rice was perfect. The egg on top was perfectly laid. Portions were great, nice chunks of teriyaki chicken, and the garlic taste was spot on. It is my first time eating the clear noodles they were very good! Kimchi in a cup anddd even the broccoli was seasoned! The pot stickers are a perfect vegan option, the sauce it came with has a kick! Everything was great. Super grateful."
Bulgogi Box
Marinated beef with sesame seeds and green onions, served with white rice, glass noodles, broccoli, and kimchi.
$19.64
Soy Garlic
A crunchy delicious deep-fried sweet savory sticky soy garlic taste. That's very addictive and always makes the perfect choice to enter your friends and family.
$17.57
Original
Juicy and crunchy chicken with firm skin cracks slightly when you take a bite.
$18.48
Spicy Pork Box
Spicy pork with sesame seeds and green onions, served with white rice, stir-fried glass noodles, mixed vegetables, and kimchi.
$18.53
Arby's

Arby's

4.4
(1k+)
• American • Casual Dining
$0 delivery fee
Farther away (+$4.99 fee)
"I was on the fence about an arbys Deluxe Wagyu Steakhouse Burger but it was delicious "
"My order from Arby's was delicious! I ordered the Steak Nugget Sandwich with Large Curly Fries and and Large Strawberry Lemonade. Also, the Potato Cakes (4 ea.) taste like Hash Browns and I love it. I even got a Classic Beef 'n Cheddar (a la carte) for free with my $25 order. The food was pretty fresh and I would order the food again."
Classic Beef 'n Cheddar
Thinly sliced roast beef with warm cheddar sauce and zesty red ranch sauce on a toasted onion roll. Visit arbys.com for nutritional and allergen information.
$13.35
Classic Roast Beef
Thinly sliced roast beef on a toasted sesame seed bun. Served with Arby's or Horsey sauce. Visit arbys.com for nutritional and allergen information.
$11.11
Classic French Dip & Swiss
Thinly sliced roast beef with melted Swiss cheese on a toasted sub roll. Served with au jus for dipping. Visit arbys.com for nutritional and allergen information.
$14.97
Double Roast Beef
Two times the amount of signature roast beef than the Classic Roast Beef on a toasted sesame seed bun. Visit arbys.com for nutritional and allergen information.
$14.79
Five Star Chicken

Five Star Chicken

4.7
(600+)
• American • Fast Casual
$0 delivery fee
$5 off on $35+
"Really great chicken! They give you big pieces of chicken and it is juicy with a great crunch on the outside. Best tenders I have had, big portion for a really reasonable price. Definitely would order again."
"One of the best I've ever had as well with Buffalo Mac cheese where it comes with chicken, mac & cheese, and it's so good& filling"
Mac N' Chicken Bowl
Two chopped tenders over mac n cheese, fries, topped with spice powder and kick n sauce.
$16.82
3 Tenders w/Fries
Served with seasoned fries, pickles, and kick n sauce.
$19.5
2 Tenders w/Fries
Served with seasoned fries, pickles, and kick n sauce.
$16.03
Hot Honey Chicken
Served on brioche bun with fries (optional), coleslaw, pickles, & house ranch.
$13.69
Frymazing

Frymazing

4.7
(4k+)
• Pickup • Fish & Chips
$0 delivery fee
Farther away (+$4.99 fee)
"Everything was so amazing. My mother and I ordered here a few times, but recently we ordered the (BONELESS) Half&Half chicken (sesame soy + korean bbq), Fresh Garlic Fries , Homemade Strawberry Lemonade and Tteokbokki . The presentation for everything was beautiful. I like to not just eat with my mouth but with my eyes too so the black + white sesame seed and green onion garnish was lovely. For the chicken- my mom loved it! Fries - they were pretty good. they have a sweet glaze, maybe like honey butter or something but it's interesting. I like that they were still crunchy and not soggy at all. Tteokbokki- such a large portion. and the tteok was thicc. 😂 I enjoyed that it wasn't too spicy so even my mom could enjoy it, though personally I wouldn't mind it hotter 😉 Lemonade- was really good! not overwhelmingly sweet or sour. I love it came in a sealed cup, (the kind of cup that milktea comes in). It is pricey, but you get what you paid for. The food is of good quality and made with love. Would love to see more family-owned businesses like this in the Bay. ♡ I am a pescatarian and wish there was like a vegetarian or shrimp option for the mandoo/dumplings and like a fried shrimp or fish alternative for the chicken. I really want to try those different flavors like honey butter, chillin' chili, korean bbq and all that."
"Honey Butter Wings (10 Pieces) are AMAZING as always! 😊I've never tried the Sparkling Korean Mandarin Soda before this but its really good! The Honey Butter Wings (10 Pieces) are are good size for the price and it was so fresh and hot still! I've been craving this and will definitely be back soon."
Half & Half Wings
10 Pieces of our Korean Fried Chicken. Please choose 2 flavors. (note: double crunch does not come with ramen)
$20.65
Bulgogi Rice Bowl
Bulgogi beef, kimchi, shredded cheese, homemade garlic aioli, homemade Korean chili sauce, sesame seeds, green onions on top of white rice
$16.61
Honey Butter Wings (10 Pieces)
Bulgogi beef, kimchi, shredded cheese, garlic aioli, house Korean chili sauce, sesame, green onions.
$18.68
Homemade Strawberry Lemonade
Our golden fries tossed in our fresh garlic blend
$5.35
Wienerschnitzel

Wienerschnitzel

4.6
(1k+)
• Lunch • Barbecue
$0 delivery fee
Farther away (+$4.99 fee)
$5 off on $30+
" One piece of advice. Please add a note to your driver before you place your order and that way your order would be correct. Everything was fantastic.Everything was on point from Wienerschnitzel. Haven't had them in 15 years."
"The corn dogs were literally dripping with grease! Soaked through the wrappers, what a mess. Not the Wienerschnitzel of old that's for sure."
Chili Cheese Dog
A delicious hot dog in a fresh, steamed bun with cheese and topped with Wienerschnitzel's secret recipe Chili Sauce.
$5.66
Corn Dog
A delicious frank covered in our signature brown sugar corn batter and deep fried to perfection. [contains: wheat, soy, eggs]
$3.62
Mini Corn Dogs
Delicious mini franks covered in signature brown sugar corn batter and deep fried to perfection.
$9.14
Jalapeño Poppers
Golden brown poppers stuffed with diced jalapeños and cheddar cheese. Comes with side of ranch dressing.
$7.71
Panda Express

Panda Express

4.5
(5k+)
• Chinese • Chicken
$0 delivery fee
"We also got the honey walnut shrimp plate; the best! The shrimp is perfectly sweetened; the walnuts are always a little crunchy. Always a good amount of food. My family loves the orange chicken; the best they've ever had! "
"Plate portion was great, but arrived kind of warm. Cream Cheese Rangoon were not cooked , no crunch. Peach Lychee Flavored Refresher was delicious!"
Plate
Any 1 Side & 2 Entrees
$13.7
Bowl
Any 1 Side & 1 Entree
$11.32
Bigger Plate
Any 1 Side & 3 Entrees
$15.98
Cream Cheese Rangoon
Chicken egg rolls are prepared with a mixture of cabbage, carrots, green onions and marinated chicken wrapped in a thin wonton wrapper and cooked to a golden brown.
$3.53

Vallejo Barbecue Delivery FAQs

Is Barbecue delivery available near me in Vallejo?

Yes, Barbecue delivery is available near you in Vallejo through DoorDash. Enter your address in the DoorDash app or website to find the best Barbecue options available for delivery near you.

Where can I find the best Barbecue delivery near me in Vallejo?

To find the best Barbecue delivery near you in Vallejo, look for restaurants with high ratings and user reviews on DoorDash. You can filter by ratings to see the top-rated Barbecue spots near you.

Where can I find cheap Barbecue near me in Vallejo?

For affordable Barbecue delivery near me in Vallejo, DoorDash allows you to filter restaurants by price. Look for spots marked with a single dollar for budget-friendly options.

What is open now for Barbecue delivery near me in Vallejo?

To see which Barbecue restaurants are open for delivery in Vallejo right now, enter your address on the DoorDash website or app. You will be shown a list of Barbecue places that are currently available for delivery, including their hours of operation.

Can I schedule a Barbecue delivery in Vallejo?

Yes, DoorDash allows you to schedule a Barbecue delivery in Vallejo at a time that works best for you. During checkout, simply choose the schedule option to set a future delivery time for your order.

How can I get free Barbecue delivery in Vallejo?

To enjoy 0 delivery fees on Barbecue orders in Vallejo, consider joining DashPass, DoorDash’s subscription service. DashPass members get free delivery on eligible orders from participating restaurants.

How do I pay for my Barbecue delivery on DoorDash in Vallejo?

Payment for your Barbecue delivery in Vallejo is easy and secure with DoorDash. You can pay through the app using credit/debit cards, DoorDash credits, or other available payment methods. No need to handle cash!

What are the most popular Barbecue dishes I can order near me in Vallejo?

Enter your address on DoorDash to discover the most-ordered Barbecue dishes from restaurants near you.

Checking if the site connection is secured...