Rex's Fresh Seafood Menu and Prices

4.3 based on 150 votes
Rex's Fresh Seafood Logo
Seafood

Choose My State

TX

Rex's Fresh Seafood Menu

Last Update: 2025-03-14


Brunch Menu

Shrimp and Grits

$13.00

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

Crab Cake Benedict

$14.00

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

Lox and Bagel

$10.00

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

Seafood Frittata

$11.00

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

Andouille Sausage Kolache

$10.00

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


Appetizers

Shrimp Cocktail

$12.00

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

Spicy Tuna Tartar

$15.00

AAA sashimi grade yellowfin tuna.

Salmon Tartar

$15.00

Sashimi grade Scottish salmon.

Fried Oysters

$13.00

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

Fried Calamari

$13.00

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

Ceviche

$11.00

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

Crawfish Hushpuppies

$9.00

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

3 Piece Oyster Sliders

$12.00

Fresh gulf oysters, remoulade and slaw on brioche.


Salads

House Salad

$7.00

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

Kale Salad

$11.00

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

Caesar Salad

$8.00

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

Rex's Shrimp Salad

$17.00

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

Beau's Salmon Salad

$17.00

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


Sandwiches, Tacos and Wraps

Lobster Roll

$19.00

Served with choice of side.

Shrimp Salad Roll

$16.00

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

Grouper Reuben

$18.00

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

Crab Cake Sandwich

$13.00

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

Tuna Salad Sandwich

$13.00

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

Blackened Redfish Wrap

$14.00

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

Smoked Salmon Wrap

$13.00

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

Fish Taco

$8.00 - $11.00

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

Balckened Salmon Taco

$8.00 - $11.00

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

Gulf Shrimp Taco

$8.00 - $11.00

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


Classics

Fish and Chips

$17.00

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

Sashimi Grade AAA Ahi Tuna

$19.00

Sesame crusted. Served with 2 sides.

Atlantic Salmon

$15.00

With raspberry chipotle sauce. Served with 2 sides.

Blackened Tilapia

$13.00

With lemon caper butter. Served with 2 sides.

Trout Almondine

$17.00

With brown butter. Served with 2 sides.

Sea Scallops

$22.00

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

Crab Cake

$15.00

With housemade remoulade. Served with 2 sides.

Linguini Primavera

$12.00

Served with 2 sides.


Flatbreads

Smoked Salmon Flatbread

$11.00

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

Shrimp Verde Flatbread

$12.00

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

Gulf Crab Flatbread

$13.00

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


DISCLAIMER: Information shown on the website may not cover recent changes. For current price and menu information, please contact the restaurant directly.

People Are Reading