Fish in East Memphis

Salmon and catfish sandwiches anchor the fish at Big Bill's Bar-Be-Que (East Memphis) in East Memphis, TN, available for dine-in.

Order online

Fish to Try

Salmon Sandwich

$9.99+

Salmon in a sandwich with selectable sauce and topping preferences.

“My Sister, Tommie and I visited this place today. The food was great. I had the pulled chopped salmon sandwich it had coleslaw and barbecue sauce on it. The buns were toasted.. it was very good. I would go back just for that. Tommie had the rib tips and slaw. She bragged about the barbecue sauce. It added zest to the tips.. the place was nice and clean, service was fast and friendly..”

Salmon Nachos

$15.99

Salmon over tortilla chips with optional topping customizations.

Salmon Sandwich Combo

$13.46+

A salmon sandwich comes with a required topping selection.

Catfish Sandwich Combo

$12.46+

Catfish sandwich with optional sides and drinks to add.

“Tasty catfish, good service. I'd go back.”

Catfish Plate (ONE FILET)

$13.00+

One catfish fillet with optional selections from the available plate sides.

Catfish Plate Special (ONE SIDE)

$9.01

Catfish served as a plate with one side selection available.

Catfish Sandwich

$9.99+

Catfish in a sandwich with a required topping selection.

Loaded Salmon Nachos

$17.99

Tortilla chips topped with salmon make up these loaded nachos.

Salmon Pasta

$18.99

Pasta served with salmon, with sauce and preparation unspecified.

Salmon Plate

$16.99+

Salmon served as a plate with up to two optional sides.

Salmon Quesadilla

$15.99+

Salmon and cheese folded inside a toasted tortilla.

Welcome to Big Bill's Bar-Be-Que (East Memphis)

At Big Bill's Bar-Be-Que (East Memphis), fish spans salmon and catfish sandwiches and plates, plus salmon in pasta, quesadillas, and nachos. Sandwiches are also available as combos with side and drink options.

Add sour cream to the Salmon Quesadilla or jalapeños to Salmon Nachos. You can pair the Salmon Plate with baked beans or spaghetti and choose extra dry rub, hot sauce, or mild sauce for your fish.

Visit us in East Memphis, TN for dine-in. The Catfish Plate Special (ONE SIDE) offers a side of French fries or cole slaw, hot or mild toppings, and the option to add one filet to your plate.

Frequently Asked Questions

What are your most popular fish options?

Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.

Salmon Sandwich Combo — This combo centers on a salmon sandwich; sides and drinks are optional selections, while a topping choice is required.
Catfish Plate (ONE FILET) — This plate centers on one catfish fillet, and diners may choose from baked beans, coleslaw, fries, or spaghetti as side customizations.
Salmon Sandwich — This sandwich features salmon, with a required selection among the listed sauce, rub, and topping adjustments.
Catfish Plate Special (ONE SIDE) — The catfish plate includes one side choice, with baked beans, coleslaw, fries, or spaghetti listed among available selections.
Salmon Pasta — Salmon is served with pasta; the menu does not specify its sauce, seasonings, or how the fish is prepared.