Red Hook Express - Cajun Seafood Restaurant (Elvis Presley Blvd)
4255 Elvis Presley Blvd, Memphis
(901) 529-7780
Customers' Favorites
2 Pounds of Crab Legs
Lobster Seafood Boil
Fried Shrimp Basket
Fried Fish Basket
Corn on the Cob
King Crab Legs
Shrimp PO Boys
Chicken Wings
Garlic Butter
Lobster Tail
Featured items
L2: Shrimp (No Head) (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Snow Crab Legs (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Boiled Eggs (2 pcs)
Steamed Rice
Shrimp (No Head) (1 lb)
Seafood comes with corn and potato.
Shrimp (Whole) (1 lb)
Seafood comes with corn and potato.
Hushpuppies (10 pcs)
Snow Crab Legs (1 lb)
Seafood comes with corn and potato.
Friday Special
Snow Crab 1/2LB, Lobster Tail(1Pc), Shrimp headless 1/2LB
Crawfish (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Lobster Tail (1 pc)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Thursday Special
Shrimp headless 1/2LB, Snow Crab 1LB
Tuesday Special
Shrimp headless 1/2LB, Snow Crab 1/2LB, Crawfish 1/2LB
Combo A
Includes 1 egg, 1 corn, 2 potatoes, and sausage (4 pcs).
Fried Fish Basket (3 pcs)
Comes with cajun fries.
Wednesday Special
Snow Crab 1/2LB, Shrimp headless 1LB
Fried Catfish Basket (4 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Dungeness Crab (1 lb)
Seafood comes with corn and potato.
D2. Fried Cheese Cake
Lunch Specials (Boiled Seafood)
Shrimp(No Head)
Comes with corn and potato.
L3: Clams
Comes with corn and potato.
L4: Green Mussel
Comes with corn and potato.
L5: Black Mussel
Comes with corn and potato.
L1: Shrimp (Head On)
Comes with corn and potato.
Fried Baskets (Lunch)
Fried Fish Basket (3 pcs)
Comes with cajun fries.
Chicken Wing Basket (6 pcs)
Comes with cajun fries.
Chicken Tender Basket (3 pcs)
Comes with cajun fries.
Fried Shrimp Basket (6 pcs)
Comes with cajun fries.
Fried Calamari Basket (10 pcs)
Comes with cajun fries.
Po Boys
Craw Fish Po Boy
Shrimp Po Boy
Catfish Po Boy
Soft Shell Po Boy
Chicken Po Boy
Chicken Wing
Chicken Wing (10 pcs) (1 Sauce)
1 sauce. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Chicken Wing (20 pcs) (1 Sauce)
1 sauce. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Chicken Wing (5 pcs) (1 Sauce)
1 sauce. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Chicken Wing (30 pcs) (2 Sauce)
2 sauces. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Chicken Wing (50 pcs) (3 Sauce)
3 sauces. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Chicken Wing (100 pcs) (4 Sauce)
4 sauces. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Appetizers
Hushpuppies (10 pcs)
Popcorn Shrimp
Fried Cheese Sticks (6 pcs)
Calamari (15 pcs)
Soft Shell Crab (2 pcs)
Fried Okra
Fried Mushroom
Onion Rings (12 pcs)
Red Hook Sampler
Catfish (2 pieces), chicken wings (6 pieces), shrimp (6 pieces), calamari (8 pieces), soft shell crab (2 pieces), hushpuppies (6 pieces), and cajun fries.
Boudin Balls ( 4 )
Sides
Boiled Eggs (2 pcs)
Potato (3 pcs)
Steamed Rice
Cajun Fries
Broccoli
Sausage
Cole Slaw
Corn on the COB (3 pcs)
French Fries
Extra Condiments
Sweet Potato Fries
Crackers
Something Fried
Fried Catfish Basket (4 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Crawfish Tails Basket
Basket comes with cajun fries or substitute onion rings for an extra cost.
Fried Shrimp Basket (8 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Fried Tilapia Basket (4 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Chicken Tender Basket (4 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Soft Shell Crab Basket
Basket comes with cajun fries or substitute onion rings for an extra cost.
Fried Oyster ( 10 )
Combo Basket
Choose any 2 items. Basket comes with cajun fries or substitute onion rings for an extra cost.
Boudin Balls ( 4)
Beverages
Sweet Tea
Crush Strawberry
Dr Pepper
Sierra Mist
Tropicana Lemonade
Pepsi
Diet Pepsi
Mountain Dew
Get Your Hands Dirty
Crawfish (1 lb)
Seafood comes with corn and potato.
Shrimp (No Head) (1 lb)
Seafood comes with corn and potato.
Shrimp (Whole) (1 lb)
Seafood comes with corn and potato.
Dungeness Crab (1 lb)
Seafood comes with corn and potato.
Clams (1 lb)
Seafood comes with corn and potato.
Lobster Tail (1 lb)
Seafood comes with corn and potato.
Snow Crab Legs (1 lb)
Seafood comes with corn and potato.
Green Mussel (1 lb)
Seafood comes with corn and potato.
Black Mussel (1 lb)
Seafood comes with corn and potato.
Red Hook Special Combo
Combo A
Includes 1 egg, 1 corn, 2 potatoes, and sausage (4 pcs).
Combo B
Includes 2 eggs, 2 corns, 4 potatoes, and sausages (4 pcs). Lobster tail (1 tail), snow crab legs (1 cluster), shrimp (no head) (1 pund), and crawfish(1/2 lb).
Combo C
Includes : 5 Eggs, 5 corns, 10 potatoes, Lobster Tail 2 Tails, Snow Crab Legs 4 Clusters , Shrimp Headless 2 LB, Sausage 1 LB
Chicken Wing Combo (Online)
Family Meal
Regular wings (20 pcs), strips (10 pcs), order of fries (2 lg), and 4 drinks. For special flavor request please write on the additional instructions.
Make Your Own Seafood
Snow Crab Legs (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
L2: Shrimp (No Head) (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Crawfish (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Lobster Tail (1 pc)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Clams (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Green Mussel (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Black Mussel (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Shrimp (Whole) (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Daily Special
Tuesday Special
Shrimp headless 1/2LB, Snow Crab 1/2LB, Crawfish 1/2LB
Wednesday Special
Snow Crab 1/2LB, Shrimp headless 1LB
Thursday Special
Shrimp headless 1/2LB, Snow Crab 1LB
Saturday Special
Snow Crab 1/2 lb, Lobster Tail 1 pcs , Shrimp headless 1/2 lb
Friday Special
Snow Crab 1/2LB, Lobster Tail(1Pc), Shrimp headless 1/2LB
Sunday Special
Snow Crab 1/2LB, Lobster Tail 1Pc, Shrimp headless 1/2LB
Monday Special
Snow Crab 1/2LB, Shrimp headless 1/2LB,Black Mussel 1/2LB
sauce
Red Hook Special
Cajun
Medium
Sauce on Side
Extra Hot
Hot
Mild
Lemon Pepper
Plain
No Spicy
Garlic Butter Only
Garlic Butter
Our famous sauces
All Flat
Honey Mustard
Hot
Lemon Dry
Lemon Pepper
BBQ
Honey BBQ
Cajun Dry
Garlic Parmesan
All Drum
Blue Cheese
Celery (5Pcs)
Ranch
Cajun
Mild
Dessert
D2. Fried Cheese Cake
D1. Cheese Cake
Featured items
Shrimp (No Head) (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood. 1 pound seafood comes with corn and potato
Snow Crab Legs (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Monday Special
snow crab 1/2 lb, shrimp 1/2 lb headless, black mussel 1/2 lb
Boiled Eggs (2 pcs)
Steamed Rice
Crawfish
With 1 pint of seasoning. Each 1 pound seafood comes with corn and potato.
Wednesday Special
Snow Crab 1/2LB, Shrimp headless 1LB
Shrimp (No Head) (1 lb)
Each 1 pound seafood comes with corn and potato.
Shrimp (Whole) (1 lb)
Each 1 pound seafood comes with corn and potato.
Thursday Special
Shrimp headless 1/2LB, Snow Crab 1LB
Hushpuppies (10 pcs)
Snow Crab Legs (1 lb)
Each 1 pound seafood comes with corn and potato.
Tuesday Special
Shrimp headless 1/2LB, Snow Crab 1/2LB, Crawfish 1/2LB
Crawfish (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Lobster Tail (1 pc)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Shrimp (Whole) (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Combo A
Includes: 1 Egg, 1 Corn, 2 Potatoes, 4Pcs Sausages
Sunday Special
Snow Crab 1/2LB, Lobster Tail(1Pc), Shrimp headless 1/2LB
Friday Special
Snow Crab 1/2LB, Lobster Tail(1Pc), Shrimp headless 1/2LB
Fried Catfish Basket (4 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Po Boys
Shrimp Po Boy
Soft Shell Po Boy
Craw Fish Po Boy
Catfish Po Boy
Chicken Po Boy
Chicken Wing
Chicken Wing (10 pcs) (1 Sauce)
1 sauce. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Chicken Wing (20 pcs) (1 Sauce)
1 sauce. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Wings (50 pcs) Chicken Wing (50 pcs) (3 Sauce)
2 sauces. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Wings (30 pcs) Chicken Wing (30 pcs) (2 Sauce)
2 sauces. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Chicken Wing (100 pcs) (4 Sauce)
4 sauces. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Chicken Wing (5 pcs) (1 Sauce)
1 sauce. Traditional or boneless with celery and choice of blue cheese or ranch. Add French fries and drink for an extra cost.
Appetizers
Calamari (15 pcs)
Fried Cheese Sticks (6 pcs)
Popcorn Shrimp
Hushpuppies (10 pcs)
Fried Okra
Onion Rings (12 pcs)
Soft Shell Crab (2 pcs)
Fried Mushroom
Red Hook Sampler
Catfish (2 pieces), chicken wings (6 pieces), shrimp (6 pieces), calamari (8 pieces), soft shell crab (2 pieces), hushpuppies (6 pieces), and cajun fries.
Sides
Boiled Eggs (2 pcs)
Potato (3 pcs)
Steamed Rice
Corn on The COB (3 pcs)
Sausage (1/2 lb)
Cajun Fries
Sausage (1 lb)
Sweet Potato
Extra Condiments
French Fries
Something Fried
Fried Catfish Basket (4 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Chicken Tender Basket (4 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Fried Oyster ( 10 )
Fried Shrimp Basket (8 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Fried Tilapia Basket (4 pcs)
Basket comes with cajun fries or substitute onion rings for an extra cost.
Crawfish Tails Basket
Basket comes with cajun fries or substitute onion rings for an extra cost.
Soft Shell Crab Basket
Basket comes with cajun fries or substitute onion rings for an extra cost.
Combo Basket
Choose any 2 items. Basket comes with cajun fries or substitute onion rings for an extra cost.
Beverages
Sweet Tea
Crush Strawberry
Sierra Mist
Dr Pepper
Crush Orange
Pepsi
Diet Pepsi
Mountain Dew
Get Your Hands Dirty
Crawfish
With 1 pint of seasoning. Each 1 pound seafood comes with corn and potato.
Shrimp (No Head) (1 lb)
Each 1 pound seafood comes with corn and potato.
Shrimp (Whole) (1 lb)
Each 1 pound seafood comes with corn and potato.
Snow Crab Legs (1 lb)
Each 1 pound seafood comes with corn and potato.
Dungeness Crab (1 LB)
With 1 pint of seasoning. Each 1 pound seafood comes with corn and potato.
Green Mussel
With 1 pint of seasoning. Each 1 pound seafood comes with corn and potato.
Black Mussel (1 lb)
Each 1 pound seafood comes with corn and potato.
Clams (1 lb)
Each 1 pound seafood comes with corn and potato.
Lobster Tail (1 lb)
With 1 pint of seasoning. Each 1 pound seafood comes with corn and potato.
Make Your Own Seafood
Shrimp (No Head) (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood. 1 pound seafood comes with corn and potato
Snow Crab Legs (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Shrimp (Whole) (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Crawfish (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Black Mussel (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Green Mussel (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Lobster Tail (1 pc)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Clams (1/2 lb)
Choose any 1/2 pound (min 2 items) seafood comes with corn and potato.
Daily Special
Tuesday Special
Shrimp headless 1/2LB, Snow Crab 1/2LB, Crawfish 1/2LB
Wednesday Special
Snow Crab 1/2LB, Shrimp headless 1LB
Thursday Special
Shrimp headless 1/2LB, Snow Crab 1LB
Saturday Special
Snow Crab 1/2LB, Lobster Tail(1Pc), Shrimp headless 1/2LB
Friday Special
Snow Crab 1/2LB, Lobster Tail(1Pc), Shrimp headless 1/2LB
Monday Special
snow crab 1/2 lb, shrimp 1/2 lb headless, black mussel 1/2 lb
Sunday Special
Snow Crab 1/2LB, Lobster Tail(1Pc), Shrimp headless 1/2LB
Special Combo
Combo A
Includes: 1 Egg, 1 Corn, 2 Potatoes, 4Pcs Sausages
Combo B
Includes: 2 Eggs, 2 Corns, 4 Potatoes, 4Pcs Sausages. Lobster Tail(1 Tail), Snow Crab Legs(1 Cluster), Shrimp(No Head)(1LB),Crawfish(1/2 LB)
Combo C
Includes : 5 Eggs, 5 corns, 10 potatoes, Lobster Tail 2 Tails, Snow Crab Legs 4 Clusters , Shrimp Headless 2 LB, Sausage 1 LB
Sauce
Garlic Butter
Sauce on Side
Garlic Butter Only
Red Hook Special
Hot
Plain
Medium
Red Hook Special
Cajun
No Spicy
Lemon Pepper
Mild
Extra Hot
Our Famous Sauces
Lemon Dry
Cajun Dry
Blue Cheese
Honey BBQ
Cajun Dry
BBQ
Ranch
Mild
All flat
Celery ( 5 Pcs )
Honey Mustard
Chicken Wing Combo(Online)
Fried Fish Family Meal
12 Fried Fish Filet, 12 Hushpuppies, 1 LB Order Of Fried, 4 Drinks
Family Meal
20 Regular Wings, 10 Strips, 2LG Order of Fries, 4 Drinks
Dessert
D2. Fried Cheese Cake
D1. Cheese Cake
Photos
+37 photos
+36 photos
Add a photo
Order Online
Recent Reviews
Ordered the boil which was 22.99 other boils I’ve had comes with crab legs eggs sausage corn potatoes and bread with the same price they have their boils for just not as much in them than what I was used to. Their boil you only get shrimp crab legs and corn and the XTRA HOT flavor is more like mild not enough for me overall I give them 6/10
March 2026
I’ve been to 3 of the local Red Hooks and I’d have to say this one is by far the best one to me. It’s smaller, quaint, and delicious. I didn’t realize it was the “express” location until after the experience. The atmosphere and food makes up for the lack of a bar and Dj and quite frankly, I’m glad they didn’t have one. My family and I were able to enjoy our food fresh, delicious in peace. The place was clean including the restrooms and the service was pleasantly...
August 2025
I did a to go order, some of the reviews says the service was rude, and I agreed, no passion no patience and not even bother to even think someone might be the first time to the restaurant.
November 2023
You May Also Like
Japan House - 4279 Elvis Presley Blvd
![]()
Japanese, Sushi Bar
Burger King - 4266 Elvis Presley Blvd
![]()
Burgers, Fast Food
Krispy Kreme - 4244 Elvis Presley Blvd
![]()
Donuts, Coffee & Tea