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 entrees and appetizers.

Shop Our Online Store

Find A Product

Full Service Hours

Monday – Thursday  9 am to 6 pm 

Friday  9 am to 7 pm

Saturday  9 am to 6 pm

Sunday  11 am to 6 pm

ALL ADVANCE ORDERS PLACED IN PERSON

OR BY PHONE MUST BE PRE-PAID.

Prime rib is now available to pre-order for your holiday festivities! Click the Holiday specials button below to learn more! Check back for additional items being added.

Featured Items
  • 2 lb. Large Split Golden Alaskan King Crab Legs

    $120.00
    Add to cart
  • Large Cocktail Shrimp

    $6.25$25.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • Jumbo Cocktail Shrimp

    $6.75$27.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • Canadian Grilled Cocktail Shrimp

    $7.50$30.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • Atlantic Salmon

    $7.00$66.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • smoked salmon

    Smoked Salmon

    $16.00$85.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • Halibut

    $20.00$45.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • canadian lobster tail

    2 – 8/10 oz. Maine Lobster Tails

    $80.00
    Add to cart
  • mussels

    Mussels

    $4.00$8.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • east point oyster

    East Point Oysters (Whole)

    $9.00$45.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • clam chowder

    Shucks Clam Chowder

    $9.00$60.00
    Select options This product has multiple variants. The options may be chosen on the product page
  • cocktail sauce

    Greg’s Famous Cocktail Sauce

    $2.75$40.00
    Select options This product has multiple variants. The options may be chosen on the product page
Seafood Party Tray

Having a party or gathering? You can now create your own Seafood Party Tray online.

Choose from all of our varieties of Shrimp, Smoked Salmon, Sauces, Dips and more to create the masterpiece you have always wanted.

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.

Create Your Own Seafood Boil

Make it just the way you want it.  For big or small groups.

The Bayou
$95.00

Serves 4-6

2 lbs. EZ Peel Shrimp
5 lbs. Frozen Crawfish
1 lb. Sausage
2 lbs. Corn Coblets
2 lbs. Potatoes
8 oz. Boil Seasoning

Low Country
$125.00

Serves 4-6

2 lbs. EZ Peel Shrimp
2 lbs. Snow Crab Legs
1 lb. Sausage
2 lbs. Corn Coblets
2 lbs. Potatoes
8 oz. Boil Seasoning

New Orleans
$145.00

Serves 6-8

2 lbs. EZ Peel Shrimp
2 lbs. Snow Crab Legs
2 lbs. Frozen Crawfish
2 lbs. Sausage
4 lbs. Corn Coblets
4 lbs. Potatoes
16 oz. Boil Seasoning

Mardi Gras
$250.00

Serves 10-12

4 lbs. EZ Peel Shrimp
4 lbs. Snow Crab Legs
5 lbs. Frozen Crawfish
2 lbs. Sausage
4 lbs. Corn Coblets
4 lbs. Potatoes
16 oz. Boil Seasoning

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 All 2 Packs of Lobster Tails

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

*not valid with other offers/discounts, or on december 23rd, 24th, and 31st. valid in-store only at 119th and pacific*