Slide 1 Fish, Shrimp, Crab, Lobster, Wine, Provisions Shop now

The Bayou

Serves 5-7

2# EZ Peel Shrimp
5# Frozen Crawfish
1# Sausage
2# Corn Coblets
2# Potatoes
Boil Seasoning

Low Country

Serves 5-7

2# EZ Peel Shrimp
2# Snow Crab Legs
1# Sausage
2# Corn Coblets
2# Potatoes
Boil Seasoning

New Orleans

Serves 8-10

2# EZ Peel Shrimp
2# Snow Crab Legs
2# Frozen Crawfish
2# Sausage
4# Corn Coblets
4# Potatoes
Boil Seasoning

Mardi Gras

Serves 12-15

4# EZ Peel Shrimp
4# Snow Crab Legs
5# Frozen Crawfish
2# Sausage
4# Corn Coblets
4# Potatoes
Boil Seasoning

Fresh Fish

Per pound prices
Atlantic Cod*  $16
Atlantic Salmon  $18
Faroe Islands Salmon   $32
Halibut*  $36
Orange Roughy*  $22
grouper *   $28
Swordfish*  $30
Chilean sea bass *   $32.00
mahi mahi *  $16
Walleye*  $20
YellowFin Tuna*  $24

*Wild Caught

Fresh Shellfish

Per pound prices
Clams  $10 lb.
Crab Cakes  $8.00/each
Mussels  $8 lb.
Pasteurized Blue Crab Meat
(1 lb. Cans)
  • Claw – $23
  • Lump – $30
  • Jumbo Lump  $38
East Point Oysters – $1.50/each, $100/case
Scallops 10/20ct.          $34 lb.
sCALLOPS 8/10 CT.    $38 lb.
  • 21/25 Shell on Gulf Shrimp  $22 lb.
  • 21/30 P&D Gulf Shrimp  $25 lb.
  • 8/12 White Shrimp         $26 lb.
  • 31/40 Tail off White Shrimp  $18 lb.

Soups, Sauces & Dips

Aioli Sauce  $6
Blue Crab Dip  $8
Clam Chowder  $9/pint
Cocktail Sauce
$3/half $5.00/pint
Dill Caper Sauce  $6
Lobster Bisque  $9/pint
Ginger Chili marinade  $5
Gumbo  $8/pint
Remoulade  $6
Shrimp Ceviche  $20 lb.
Smoked Salmon Pate’  $7

Cocktail Shrimp & Smoked Salmon

Per pound prices
AFS House Smoked Salmon  $30 lb.
Cold Smoked Salmon Lox  $35 lb.
Smoked Salmon Candy  $35 lb.
Cooked Cocktail Shrimp
Large (35 per pound)   $23 lb.
Jumbo (25 per pound)   $25 lb.
Canadian Grilled           (30 per pound)            $30 lb.

Prices and Availability Subject to change without notice.

We also carry many varieties of fish as well as additional sizes of shrimp in our frozen section

Whether you’ve got a business lunch, birthday or anniversary party, cocktail party, wedding, or a family gathering, our catering menu offers the tastiest and most creative food in Omaha. Our most popular items are Lobster Mac & Cheese, Smoked Brisket, and Jambalaya.  Pick it up from us or have it delivered!

For more information, questions or if you would like to place an order, contact us by:

Phone: 402-827-4376 (Brian)

Fresh Sunday – 15% off All Fresh Fish & Shellfish

Crabby Monday – $10.00 off All 2 pound bags of Crab Legs

Lobster Tail Tuesday – $5.00 off per pound purchased on All Lobster Tails

Wine & Whisky Wednesday – 15% off any 2 bottles of Wine & Spirits



live crawfish.

Place your order now for Live Louisiana Crawfish coming to Absolutely Fresh Seafood Market on Friday, April 16th.  Orders must be placed by 7 pm on Tuesday, April 13th.   Click or tap on the picture above for prices and to place your order online


Absolutely Fresh Seafood Market

We pride ourselves in offering the finest selection of Fresh & Frozen Seafood in Omaha.  Our store has everything seafood including Crab Legs, Lobster Tails, Smoked Salmon, Cocktail Shrimp, and a fantastic daily selection of Fresh Fish.  Plus, we have a wonderful selection of unique wines & spirits, gourmet grocery, and frozen entree’s and appetizers.   And, check out our catering menu too for your next party or event.

regular hours

Monday thru Saturday – 9 am to 7 pm

Sunday – 11 am to 5 pm

Now offering online ordering!  We are happy to provide curbside pickup.

Featured Items
Shop For Gift Cards

Looking for a gift card for parents for friends?
Give the gift of seafood

Shop now