Skip to content
R

Rex's Fresh Seafood Menu

Prices, calorie guide, and order-online options in one place

4 150 ratings
39 items
$7.00 from
seafood category Add photos
Coupons Order Online

Advertisment

Prices may vary — please confirm at the restaurant before ordering.

39 dishes From $7.00 – $22.00

salads

5 items

House Salad

Mixed greens, tomato, cucumber, carrots and red onion. With ranch, balsamic or bleu cheese.

$7
0

Caesar Salad

Romaine lettuce and Parmesan cheese tossed in house-made Caesar dressing.

$8
0

Kale Salad

Chopped kale mixed with Granny Smith apples, manchego cheese and pine nuts tossed in an oriental peanut dressing.

$11
0

Rex's Shrimp Salad

Gulf shrimp tossed and seasoned in housemade remoulade with chopped celery and onions. Served on a bed of mixed greens.

$17
0

Beau's Salmon Salad

Seared Scottish salmon over chopped kale, tricolor quinoa and dried cranberries tossed in a zesty lemon vinaigrette.

$17
0

sandwiches, tacos and wraps

10 items

Fish Taco

With corn or flour tortilla. Served with choice of side.

$8
0

Balckened Salmon Taco

With corn or flour tortilla. Served with choice of side.

$8
0

Gulf Shrimp Taco

With corn or flour tortilla. Served with choice of side.

$8
0

Crab Cake Sandwich

Housemade crab cake on a buttery bun with lettuce, tomato and onion on the side. Served with choice of side.

$13
0

Tuna Salad Sandwich

Poached bigeye tuna with lettuce, tomato and onion on the side. Served with choice of side.

$13
0

Smoked Salmon Wrap

Cucumber, capers, lettuce. tomato and onion with a cucumber dill sauce. Served with choice of side.

$13
0

Blackened Redfish Wrap

Slaw, remoulade, lettuce and tomato wrapped in a flour tortilla. Served with choice of side.

$14
0

Shrimp Salad Roll

Gulf shrimp tossed and seasoned in housemade remoulade with chopped celery and onions. Served with choice of side.

$16
0

Grouper Reuben

Slaw, remoulade and provolone cheese on marble rye. Served with 1 side item.

$18
0

Lobster Roll

Served with choice of side.

$19
0

Advertisment

appetizers

8 items

Crawfish Hushpuppies

8 hand-dipped, made-to-order, filled with crawfish and fresh corn. Served with raspberry chipotle.

$9
0

Ceviche

Tilapia and shrimp mixed with poblano, jalapeno, cilantro and lime juice.

$11
0

Shrimp Cocktail

5 large gulf shrimp with our house-made cocktail sauce.

$12
0

3 Piece Oyster Sliders

Fresh gulf oysters, remoulade and slaw on brioche.

$12
0

Fried Oysters

6 fresh gulf oysters, hand-breaded. Served with housemade remoulade.

$13
0

Fried Calamari

Hand-cut, hand-breaded. Served with housemade remoulade.

$13
0

Spicy Tuna Tartar

AAA sashimi grade yellowfin tuna.

$15
0

Salmon Tartar

Sashimi grade Scottish salmon.

$15
0

brunch menu

5 items

Lox and Bagel

House cured Scottish salmon on top of a toasted Manhattan style bagel with cream cheese and capers. Served with a side of fresh fruit.

$10
0

Andouille Sausage Kolache

Wrapped in puff pastry topped with cheese. Served with a spicy brown mustard. Served with a side of fresh fruit.

$10
0

Seafood Frittata

Fresh assorted seafood cooked in eggs, cream, blended cheeses and baked. Served on a croissant and with a side of fresh fruit.

$11
0

Shrimp and Grits

4 grilled shrimp wrapped in bacon on top of Southern style cheese grits with Tabasco remoulade. Served with a side of fresh fruit.

$13
0

Crab Cake Benedict

Our famous crab cake on top of toasted ciabatta poached egg and Bearnaise sauce. Served with a side of fresh fruit.

$14
0

Advertisment

flatbreads

3 items

Smoked Salmon Flatbread

House smoked with capers, red onion, goat cheese and garlic oil, topped with cucumber dill sauce.

$11
0

Shrimp Verde Flatbread

Gulf shrimp, homemade salsa verde, avocado, grape tomatoes, and fresh mozzarella.

$12
0

Gulf Crab Flatbread

Fresh lump crab, diced tomatoes, white wine butter sauce and fresh mozzarella.

$13
0

classics

8 items

Linguini Primavera

Served with 2 sides.

$12
0

Blackened Tilapia

With lemon caper butter. Served with 2 sides.

$13
0

Atlantic Salmon

With raspberry chipotle sauce. Served with 2 sides.

$15
0

Crab Cake

With housemade remoulade. Served with 2 sides.

$15
0

Fish and Chips

Battered fresh cod served with fresh-cut fries. Served with 2 sides.

$17
0

Trout Almondine

With brown butter. Served with 2 sides.

$17
0

Sashimi Grade AAA Ahi Tuna

Sesame crusted. Served with 2 sides.

$19
0

Sea Scallops

Pan-seared with lemon butter. Served with 2 sides.

$22
0

Advertisment

View Rex's Fresh Seafood's menu prices, nutrition, locations and coupons

Browse latest menu of Rex's Fresh Seafood's salads Menu, sandwiches, tacos and wraps Menu, appetizers Menu, brunch menu Menu, flatbreads Menu, classics Menu, Breakfast menu, Lunch menu and Dinner menu everything is included.

Restaurant Information

Categories:
seafood
Rating
4 (150 reviews)
Click on a star to rate this restaurant

About Rex's Fresh Seafood

Rex's Fresh Seafood offers Salads, Sandwiches, Tacos And Wraps & Appetizers across 39 menu items, with prices from $7.00 to $22.00. Browse the full Rex's Fresh Seafood menu with current prices — budget picks like the $7.00 House Salad — updated August 2026. Rated 4.0/5 by diners.

4 ★ · 150 reviews

Rate & review

Reviews are checked before they appear. Be honest & kind.

No reviews yet — be the first to review Rex's Fresh Seafood.

Photos

No photos yet — add the first one.

Similar Binge-Worthy Restaurants

More budget-friendly fast food and value menu alternatives to Rex's Fresh Seafood

See all →
B

Buck's

american · Binge-worthy picks
K

Key Colony Inn

italian · Binge-worthy picks
V

Vinnie's Lobster Bar

italian · Binge-worthy picks

Own Rex's Fresh Seafood?

Claim it to update prices & details, post offers, and get a verified ✓ badge guests trust.

Free while we're in beta. Later a one-time $99 lifetime, then monthly plans — early claims stay free.

Claim this restaurant →
Spotted wrong info, or want this page updated or removed? Contact us →

Opens your email app to [email protected] — we attach this page's link so we can reply faster.

Rex's Fresh Seafood Menu — Frequently Asked Questions

Common questions about the menu, pricing, and dining options.

What is on the Rex's Fresh Seafood menu?
Rex's Fresh Seafood offers 39 menu items across seafood and other categories. Browse the full menu above to see everything available, including portion sizes and category breakdowns.

How much does Rex's Fresh Seafood food cost?
Menu prices at Rex's Fresh Seafood range from $7.00 for the most affordable options up to $22.00 for premium items. The full price breakdown is shown in the menu table above. Looking for the cheapest options? Visit the Rex's Fresh Seafood cheapest items guide.

What are the cheapest items at Rex's Fresh Seafood?
For the lowest-cost meal options at Rex's Fresh Seafood, visit the dedicated Rex's Fresh Seafood cheapest menu items guide — every item sorted from the lowest to highest price so you can quickly find budget-friendly food starting at just $7.00.

Is Rex's Fresh Seafood good value for money?
Rex's Fresh Seafood holds a customer rating of 4/5 based on 150 reviews. To judge value more accurately, compare Rex's Fresh Seafood side-by-side with similar restaurants: Rex's Fresh Seafood vs Buck's or Rex's Fresh Seafood vs Mariner's.

How does Rex's Fresh Seafood compare to similar restaurants nearby?
Rex's Fresh Seafood serves seafood cuisine alongside similar restaurants like Buck's, Mariner's, Shell's. Use our comparison pages to see a direct price-by-price breakdown: Rex's Fresh Seafood vs Buck's, Rex's Fresh Seafood vs Mariner's.