A fun and tasty option for parties and larger groups.  Our boil packages are sold frozen with easy instructions on how to cook up with no thawing needed.

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)
Email: absolutelyfreshseafood@gmail.com

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



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