Red Walters Bar-B-Que

8425 Cedar Ave, Cleveland
(216) 791-1420

Recent Reviews Order Online

Customers' Favorites

Polish Boy Collard Greens and Mac and Cheese
Perch Dinner Fried Okra \u0026 Cole Slaw
White Bass Sandwich
Shoulder Sandwich
Turkey Polish Boy
Boneless Catfish
Perch Sandwich
Fried Chicken
Chicken Wings
French Fries

Menu

Sandwiches
Bone Out Catfish Sandwich
2 perfectly seasoned fillets of catfish, dressed with the condiments of your choice. Served on white or wheat bread.
Shoulder Sandwich
Mouthwatering pulled pork shoulder topped with our savy house barbecue and freshly made coleslaw. All of this goodness is then sandwiched between your choice of wheat or white bread.
Rib Sandwich
2 pieces of tender pork rib bones coated with our savy house barbecue sauce. Served between your choice of bread.
Perch Sandwich
3 perfectly seasoned fillets of perch, dressed with all of the toppings you love. Served on white or wheat bread.
Whiting Sandwich
2 perfectly seasoned and deep fried fillets of whiting. Make your bread selection. And pile on all of the toppings that make you smile. Served on white or wheat bread.
Bone in Catfish Sandwich
One perfectly seasoned catfish. Make your choice of bread and dress the fish until your mouth waters with delight. Served on white or wheat bread.
White Bass Sandwich
One perfectly seasoned and deep fried white bass. The fish does contain bones. It's delicious any way you dress it. Build your perfect fish sandwich below. Served on white or wheat bread.

Burgers
Turkey Burger Combo
Handmade turkey patty perfectly seasoned and grilled to further perfection. The rest is on you. Choose all the condiments and toppings that make your mouth water. Served with fresh cut fries and your choice of beverage. Includes tomatoes, lettuce, and onions.
Cheeseburger Combo
Handmade burger patty perfectly seasoned and grilled to further perfection. The rest is on you. Choose all the condiments and toppings that make your mouth water. Served with fresh-cut fries and your choice of beverage. Includes tomatoes, lettuce, and onions.
Hamburger Combo
Handmade burger patty is perfectly seasoned and grilled to further perfection. The rest is on you. Choose all the condiments and toppings that make your mouth water. Served with fresh-cut fries and your choice of beverage. Includes tomatoes, lettuce, and onions.
Double Cheeseburger Combo
2 handmade burger patties are perfectly seasoned and grilled to further perfection. The rest is on you. Choose all the condiments and toppings that make your mouth water. Served with fresh-cut fries and your choice of beverage. Includes tomatoes, lettuce, and onions.
Double Turkey Burger Combo
2 handmade turkey patties are perfectly seasoned and grilled to further perfection. The rest is on you. Choose all the condiments and toppings that make your mouth water. Served with fresh-cut fries and your choice of beverage. Includes tomatoes, lettuce, and onions.

Dinners
Wings Dinner
5 pieces. Golden brown chicken wings. Served with 3 choice of sides.
Long Rib Dinner
4 pieces. Juicy grilled pork ribs. Served with 3 choice of sides. Delicious plain, or with our signature house barbecue sauce, long end.
Center Pork Rib Dinner
4 pieces. Juicy grilled pork ribs. Served with 3 choice of sides. Delicious plain, or with our signature house barbecue sauce, center cut.
Perch Dinner
5 pieces. Perfectly seasoned and deep fried fillets of perch. Served with 3 choice of sides.
Bone Out Catfish Dinner
3 pieces. Perfectly seasoned and deep fried fillets of catfish. Served with 3 choice of sides.
Turkey Chops Dinner
2 pieces. Perfectly seasoned and deep fried turkey chops. Served with 3 choice of sides.
Pork Chops Dinner
2 perfectly seasoned and deep fried pork chops. Served with 3 choice of sides.
Short Rib Dinner
4 pieces. Juicy grilled pork ribs. Served with 3 choice of sides. Delicious plain, or with our signature house barbecue sauce, short end.
Whole Slab Rib Dinner
Full slab of our juicy grilled pork ribs. Served with 3 choice of sides. Delicious plain, or with our signature house barbecue sauce.
Pulled Pork Shoulder Dinner
Mouthwatering pulled pork shoulder. Served with 3 choice of sides.
Pork Ribs Dinner
4 pieces. Delicious pork ribs. Charcoal grilled while remaining juicy and tender. Delicious plain, or with our signature house barbecue sauce. Served with 3 choice of sides.
Shrimp Dinner
6 pieces. Breaded and deep fried shrimp. Served with 3 choice of sides.
Whiting Dinner
4 pieces. Perfectly seasoned and deep fried fillets of whiting. Served with 3 choice of sides.
Bone in Catfish Dinner
2 pieces. Perfectly seasoned and deep fried catfish. Served with 3 choice of sides.
White Bass Dinner
2 pieces. Perfectly seasoned and deep fried white bass. Served with 3 choice of sides.
Shredded Pork Shoulder Dinner
Mouthwatering shredded pork shoulder. Served with 3 choice of sides.

Philly Combos
Chicken Philly Combo
Juicy grilled chicken breast topped with all your favorite grilled veggies and cheese. Served on a toasted hoagie bun. A cold beverage and hot fresh cut fries complete this combo. Served with fries cheese, mayo, green peppers, mushrooms, and onions.

Combos
2 Ribs and 3 Chicken Wings Combo
2 delicious ribs paired with 3 of our golden brown chicken wings. This combo comes with fresh cut fries, homemade coleslaw, slices of bread, and a soda.
Shrimp Boat Combo
6 pieces of deep fried shrimps paired with your choice of either 3 pieces of perch fillets, or 2 pieces of whiting fillets. Accompanying your seafood feast is fresh cut fries, homemade coleslaw, 2 slices of bread, and a soda.

A La Carte
Full Slab Pork Ribs a la Carte
Expertly seasoned. Charcoal grilled. Then coated with our delicious house barbecue sauce. Full slab of pork ribs. Approximately 13 pieces of ribs and 6 pieces of slices of bread.
Pork Ribs a la Carte
1/2 slab. Expertly seasoned. Charcoal grilled. Then coated with our delicious house barbecue sauce. 6 pieces of rib bones and 3 slices of bread.
Polish Boy a la Carte
Juicy and delicious beef kielbasa deep fried and topped with our house barbecue sauce, fresh cut fries and homemade coleslaw.
Wings a la Carte
Golden brown chicken wings. Perfectly seasoned. Great plain, or paired with one of two sauces. Want to really take your taste buds to heaven. Choose both sauces.
Polish Girl a la Carte
Juicy and delicious beef kielbasa deep fried and topped with our house barbecue sauce, tender pulled pork shoulder, fresh cut fries, and homemade coleslaw.
Turkey Boy a la Carte
Juicy and delicious turkey kielbasa deep fried and topped with our house barbecue sauce, fresh cut fries, and homemade coleslaw.
Single Piece of Whiting a la Carte
A single fillet of perfectly seasoned and deep fried whiting.
Single Piece of Perch a la Carte
A single fillet of golden brown and perfectly seasoned perch.
Single Shrimp a la Carte
Breaded round cut shrimp, deep-fried until it's golden brown. Served with cocktail sauce.
Single Boneless Catfish a la Carte
One perfectly seasoned catfish fillet, deep fried until it's golden brown.

Sides
Mac and Cheese
Fries
Fresh cut fries. Served hot and crispy.
Collard Greens
Yams
Onion Ring
Coleslaw
Fried Okra

Desserts
Carmel Cake
German Chocolate Cake
Banana Pudding
Strawberry Cheese Cake

Drinks
Soda
Sunkist
Faygo
Brisk Tea
Water

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+9 photos
Photo credit: google
+8 photos
Add a photo

Recent Reviews

I had the turkey chops dinner with greens and Mac n cheese. It was delicious! Chops were big and crispy, fresh and tasty! Greens were seasoned with meat and juicy! Loved it all. And Sheree has a great personality, so friendly.
June 2025
Found it out the blue looking for a BBQ burger and boy did i find it omg....I'm from pa up here working i will go there every time I'm in Cleveland thx it was slamming must try.......
November 2024
The food is normally top tier and the service used to be great but now they have a new light skin guy and his attitude is awful towards customers he’s very disrespectful and argumentative it makes you think twice about supporting this business.
December 2023

More Reviews

You May Also Like

Vienna Distibuting Co of Oh - 8110 Carnegie Ave
Butcher, Meat Shops, Deli
Moce Bar and Grill - 8650 Euclid Ave
Bar & Grill, Pizza, Pubs, Vegetarian
C2 Restaurant Bar Lounge - 8800 Euclid Ave
Bar & Grill, American, Vegan

Red Walters Bar-B-Que

8425 Cedar Ave, Cleveland, OH 44103
(216) 791-1420