Waldo's BBQ

4500 E Main St, 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
Fried Corn on the Cob
Beef Brisket Sandwich
Macaroni and Cheese
Sweet Potato Fries
The Pig Sandwich

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
+33 photos
Photo credit: foursquare
+32 photos
Add a photo

Recent Reviews

Good BBQ but I love their catfish. They cook it just right and no fishy taste.
The sides are very good. I ordered cornbread and coleslaw both were just right with the meal.
June 2026
I was disappointed on the brisket sandwich, been trying some other BBQ lately and now I realized they are much better. I know Waldo's been around a long time but now I will not go back. Service was very nice and friendly.
May 2026
Best beef brisket ever tasted! Green chili cornbread and coleslaw side perfect complement to the twnser, smoky, sweet bbq flavor of rhe beef.
Beef Reuben sandwich perfect ratio of meat to kraut to sauce. The swirled rye bread also perfection. Potato wedges - need not say more. Dessert of bread pudding with vanilla whiskey sauce incredibly smooth and devine. Peach cobbler also incredible, not full of dough crust like others, waldos focuses on flavor of the simple and...
May 2026

More Reviews

You May Also Like

Subway - 2723 10th St
Sandwich Shop, Fast Food
V's Cellar - 222 Seward St
Mexican, Asian Fusion, Vegan, Vegetarian
Mariscos Las Palmas - 15025 Rd 192
Seafood, Mexican

Waldo's BBQ

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