Seafood in East Memphis

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

Order online

Seafood 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.

Made with Care at Big Bill's Bar-Be-Que (East Memphis)

Big Bill's Bar-Be-Que (East Memphis) serves seafood in sandwich and plate formats with salmon or catfish. Salmon also appears in pasta, quesadillas and nachos, including a loaded nacho option.

Salmon Quesadilla offers pico or sour cream; Salmon Nachos can be topped with jalapeños or extra cheese. Catfish Sandwich Combo pairs your sandwich with a side such as baked beans and a fountain drink.

Visit us in East Memphis, TN for dine-in seafood. Catfish Plate (ONE FILET) lets you add another filet and choose up to two sides, with French fries, cole slaw or spaghetti among the options.

Frequently Asked Questions

What are your most popular seafood 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 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.
Loaded Salmon Nachos — These nachos feature salmon over tortilla chips; additional toppings and the salmon's preparation are not listed.
Salmon Plate — The salmon plate lets you select up to two optional sides, including baked beans, coleslaw, fries, or spaghetti.