Waldo's BBQ

4500 E Main St #1, Mesa
(480) 807-1645

Recent Reviews Order Online

Customers' Favorites

Pulled Pork Sandwich with Macaroni and Cornbread
Pulled Pork Sandwich with Baked Potato
Chicken Finger Basket with Hand
Pulled Pork Burger Sandwich
Green Chile Corn Bread
Beef Brisket Sandwich
Macaroni and Cheese
Sweet Potato Fries
The Pig Sandwich
Corn on the Cob

Menu

Sandwiches
The Pig Sandwich
Served on a brioche bun with 1 side of your choice. Try it Memphis style. Pulled pork.
The Waldo Sandwich
Served on a brioche bun with 1 side of your choice. Try it Memphis style. Choose any 2 types of meat.
Brisket Sandwich
Served on a brioche bun with 1 side of your choice. Try it Memphis style. Sliced beef brisket, lean, juicy, or mixed.
BBQ Burger Sandwich
Served on a brioche bun with 1 side of your choice. Try it Memphis style. 1/3 pound Angus burger and cheddar.
Barbecuban Sandwich
Served on a brioche bun with 1 side of your choice. try it Memphis style. pulled pork, pit ham, Swiss, pickles, and Dijon.
Pulled Pork Burger Sandwich
Served on a brioche bun with 1 side of your choice. Try it Memphis style. Angus burger topped with pulled pork.
Beef Brisket Reuben Sandwich
Served on a brioche bun with 1 side of your choice. try it Memphis style. sliced brisket, sauerkraut, and Swiss on rye.
Cluck for More
Served on a brioche bun with 1 side of your choice. Try it Memphis style. Chopped chicken.
Here's the Beef Sandwich
Served on a brioche bun with 1 side of your choice. Try it Memphis style. Pulled beef shoulder.
Ham It Up Sandwich
Served on a brioche bun with 1 side of your choice. Try it Memphis style. Shaved pit ham, bacon, and cheddar.

Specials & Combos
Sampler
Include 2 side dishes. Select any 3 of our famous meats, pulled pork, pulled beef, sliced brisket, sliced pit ham, or chicken.
Super Sampler
Include 2 side dishes. Sampler plus 1/4 rack St Louis ribs.
Tennessee Sampler
Include 2 side dishes. Pulled pork and country ribs.
1/3 lb Skillet
Include 2 side dishes. Pork, beef, or chicken.
Beef Brisket Dinner
Include 2 side dishes. Tender smoked sliced brisket, choose lean or juicy brisket or both.
Ribs & Shrimp
Include 2 side dishes. 1/2 rack St Louis ribs paired with 6 jumbo cajun shrimp and sauteed vegetables.
Pit Ham Platter
Include 2 side dishes. Smoked sliced pit ham.

Waldo's Famous Ribs
Baby Back Ribs
Include 2 side dishes of your choice. Try any of our ribs served wet we sauce em up for you and finish them on the grill. Our premium pork rib, fall off the bone tender.
St Louis Ribs
Include 2 side dishes of your choice. Try any of our ribs served wet we sauce em up for you and finish them on the grill. Juicy pork spareribs, and meaty but not as lean.
Country Ribs
Include 2 side dishes of your choice. Try any of our ribs served wet we sauce em up for you and finish them on the grill. Strip pork ribs with round thick bones.
Riblets
Include 2 side dishes of your choice. Try any of our ribs served wet we sauce em up for you and finish them on the grill. Strip pork ribs with small flat bones.

Meat By the Pound
Sliced Juicy Brisket
Includes an appropriate amount of BBQ sauce.
Pulled Pork
Includes an appropriate amount of BBQ sauce.
Sliced Lean Brisket
Includes an appropriate amount of BBQ sauce.
Chopped Chicken
Includes an appropriate amount of BBQ sauce.
Texas Hot Link
Includes an appropriate amount of BBQ sauce.
Sliced Pit Ham
Includes an appropriate amount of BBQ sauce.
Pulled Beef
Includes an appropriate amount of BBQ sauce.

Homemade Side Dishes
Green Chile Corn Bread
Macaroni & Cheese
Served with brisket and green chiles.
Baked Potato
House Coleslaw
Fried Corn Cob
Sauteed Veggies
Potato Salad
Fried Okra
Potato Wedges
Cowboy Beans
Sandwich Bun
Spicy Fries
Served spicy.
House Salad
Regular Fries

Appetizers
Fried Pickles
Pig Skins
Potato skins topped with pulled pork, beef, or chicken.
BBQ Nachos
Chips, cheese, jalapenos, and your choice of pork, beef, or chicken.
Chicken Finger Basket
with hand-cut french fries
BBQ Quesadilla
Pork, beef, or chicken.
The Hay Stack
Lightly breaded onion pile.

Salads, Spuds, and Seafood
BBQ Baker
A 1 pound potato stuffed with our famous pulled pork, beef, or chicken.
Bayou Catfish
Include 2 side dishes. Fried or blackened.
Fried Shrimp Basket
Comes with hand-cut French fries.
BBQ Salad
Chopped romaine, baby spinach, red leaf, fresh tomato, diced cucumber and topped with pulled pork, beef, or chicken.

Piglets
Kids Cheeseburger
12 and under. Includes fries and a drink.
Kids BBQ Sandwich
Kids 2 St. Louis Ribs
12 and under. Includes fries and a drink.
Kids Hamburger
12 and under. Includes fries and a drink.
Kids Chicken Fingers
12 and under. Includes fries and a drink.

Beverages
Coke (20 oz)
Sweet Tea (20 oz)
Lemonade (20 oz)
Diet Coke (20 oz)
Iced Tea (20 oz)
Dr Pepper (20 oz)
Sprite (20 oz)
Root Beer (20 oz)

Sweet Tooth
Mason Jar Cheesecake
Salted Caramel or Strawberry...keep the jar!
Award-Winning Peach Cobbler
Old-Fashioned Bread Pudding
Served with vanilla and whiskey sauce.

BBQ Sauces
Sauce

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: foursquare
+29 photos
Photo credit: foursquare
+28 photos
Add a photo

Recent Reviews

Omg best fried shrimp I have ever had. And the Sippin (peach moonshine with pineapple juice and orange juice) I could drink this over wine coolers any day! And the bbq sauce 🤤🤤🤤 yummy. I bought one of their shirts too lol.
February 2026
This place is a bit of a secret. Kind of hard to see, but an absolute Jewel.
BBQ was top notch! Service was great, very attentive. And the perfect BBQ restaurant atmosphere.
January 2026
Waldo’s BBQ is the real deal. When a place brings out their BBQ sauce in a cast iron skillet, you already know you’re in for something legit. The brisket has been perfect every single time — tender, flavorful, exactly how it should be. Solid service, great atmosphere, and food that backs it all up. I’ll definitely be going back.
November 2025

More Reviews

You May Also Like

Wendy's - 4433 E Main St
Fast Food, Burgers
Baskin-Robbins - 4406 E Main St #101
Ice Cream Shop, Ice Cream & Frozen Yogurt, Ice Cream
Papa Johns Pizza - 63 N Greenfield Rd #112
Pizza, Chicken Wings, Fast Food

Waldo's BBQ

4500 E Main St #1, Mesa, AZ 85205
(480) 807-1645