Skip to main content
Father's Day Gifts on SALE! SHOP NOW>
877.220.4181  |  Customer Support  |  Order Tracking  |  My Account  |     Login

A Gourmet Food Marketplace of
Specialty Foods & Gourmet Gifts
0 ITEMS, $0.00 Review Your Order CHECKOUT

The Best Tasting Fish


Let’s skip the formalities. You already know that fish is good for you, that it’s packed with proteins, minerals, vitamins and amino-3 fatty acids, that scientific research suggests it enhances your cardiovascular health and makes you smarter, and that the American Heart Society recommends eating at least 2 servings of fish per week. Pff, you’ve probably read that a thousand times. What you want to know is: how does it taste? And what are the tastiest fish out there for you to eat?

So, with that in mind, here’s a run-down of what we here at Gourmet Food Store believe to be the best tasting fish, with details on flavor, texture and the best cooking methods for each. Snapper, cod, the battle of the best fish, who will reign supreme? Let's find out! 

See our fresh catch!  Shop Fresh Fish

Cod Fish

buy cod

  • Taste: mild, somewhat buttery
  • Texture: delicate, flaky
  • Preparation: Cod can cooked a number of different ways: seared, baked, poached, broiled, battered, the list goes on. Since it’s mild in taste, it contrasts well with striking, colorful ingredients such as lemon, mustard, herbs and olives, and can be used in anything from seafood soups and stews to salads and fish tacos, or of course, fish and chips.
  • What to Buy:: Atlantic Cod Portion, Skin Off
  • Sea Bass

    buy sea bass

    Sea Bass is particularly recommended for those who recoil at the overly fishy taste/smell of some other fish. With its mildly sweet flavor, high fat content and full, meaty consistency, it’s easy to enjoy even for those averse to seafood. If you’re not used to eating fish, this is a great place to start, but even those who do eat lots of fish will swear by its heavenliness.

    • Taste: rich, mild, sweet
    • Texture: moist, firm, tender
    • Preparation: Sea bass is best enjoyed grilled, pan-fried, steamed or poached. Pan-searing it before cooking in the oven is also very effective. For flavorings, olive oil or coconut oil will work wonders, as will salt and pepper and other seasonings. Accompany the fish with a simple side like rice, couscous, quinoa or potatoes.
    • What to Buy:: Chilean Sea Bass Portion, Skin Off


    buy halibut fish

    This goggle-eyed bottom feeder may not be the prettiest fish to look at, but it sure makes up for it in tastiness! Lean and somewhat flaky, its meat tastes subtly sweet, and will melt in your mouth if cooked right. Many consider it similar to cod, though it’s a little sweeter and firmer, and less oily.

    • Taste: mild, somewhat sweet
    • Texture: firm, meaty, flaky
    • Preparation: Halibut is an extremely versatile fish, and can be grilled, poached, broiled, baked, fried, seared, steamed or even smoked. It has a low oil content so be careful when grilling or it will dry out, burn and/or stick to the grill. It marries well with vegetable side dishes, particularly starchy vegetables like potato, parsnip or squash, or with grilled asparagus or cauliflower.
    • What to Buy: Alaskan Halibut Portion, Skin On

    Red Snapper

    buy red snapper fish

    Red Snapper gets its name from its rosy, almost-blushing hue. It’s another mild-tasting, versatile fish that will adapt to many different flavors you add to it. Eaten fresh it’s absolutely exquisite, and highly revered among seafood lovers.

    • Taste: mild, somewhat sweet
    • Texture: firm, oily, moist
    • Preparation: Fry it, bake it, broil it, grill it…this fish responds well to a number of different cooking methods. We especially enjoy it grilled or barbecued, and paired with zesty ingredients like lemon or lime, or spicy ingredients such as sriracha or chili peppers.
    • What to Buy: Red Snapper, Whole, Scaled and Gutted


    buy salmon fish

    Ah, salmon, one of the world’s most beloved fish. The taste and texture of this one will vary widely depending on species, farming method, time of year, and your cooking approach, but generally all salmon has a high fat content and thus rich, oily taste.


    As a freshwater bottom-feeder, Catfish has a rather distinctive earthy (some would say muddy) taste, which can be tempered by deep-frying it in batter and seasoning with lemon. The skin is usually removed as it’s too tough to eat.

    • Taste: mild, somewhat earthy
    • Texture: medium-firm, moist, succulent
    • Preparation: Catfish is at its best when golden-fried in batter. Season with salt, pepper and lemon, and add a side of corn-on-the-cob and collard greens for a quintessentially Southern specialty.
    • What to Buy:: Catfish Fillet, Skin Off


    buy swordfish

    Swordfish is a mighty, meaty fish: eat it grilled and you’ll almost feel like you’re biting into a steak. Even non-fish-eaters tend to enjoy a good cut of swordfish, whose taste is somewhat similar to tuna. Be warned that swordfish, like tuna, is a top-tier predator and therefore can contain high mercury levels; avoid eating it more than a few times per month.

    • Taste: moist, mildly sweet
    • Texture: dense, meaty
    • Preparation: Swordfish is excellent when grilled or barbecued, and pairs wonderfully with tartar and other sauces and with seasonings like rosemary. Since it’s so robust and filling, we recommend adding light sides such as salads, salsas or summer vegetables.
    • What to Buy: Swordfish Steaks, Skin On

    Sauted Halibut In Lemon Butter Wine Sauce Recipe

    Sauted Halibut In Lemon Butter Wine Sauce Recipe

    This great Halibut recipe marries the natural lightness and mild flavor of this fish (which is very much like Sea Bass), with a citrusy, aromatic lemon butter sauce with just the right amount of white wine flavor, plus a finish in the broiler for a fabulous crust!
    Grilled Salmon Kebabs Recipe

    Grilled Salmon Kebabs Recipe

    A super easy recipe for salmon kebabs skewered with veggies and a fresh mango salsa. Serve them as a an appetizer or paired with wild rice or couscous for a main dish.
    Sauted Sea Bass Over Polenta Recipe

    Sauted Sea Bass Over Polenta Recipe

    A beautiful sea bass steak deserves the royal treatment! A quick marinade and saute with fine olive oil is all it needs to let the flavor shine. Served over a decadent cream cheese polenta, it's hearty, delicious and sophisticated enough to serve to family and guests.
    Seed-Crusted Salmon With Parsley Mash and Quinoa Salad Recipe

    Seed-Crusted Salmon With Parsley Mash and Quinoa Salad Recipe

    If you have one salmon recipe if you weekly rotation, this seed-crusted marvel should be it! So easy to make, so elegant to serve, it's a super healthy dish - the salmon is packed with healthy Omega-3 fats which are boosted by the nutritious seeds. We served it with a nutrient combo of quinoa, peppers and tomatoes, and creamy mashed potatoes.
    Crispy Tuna Tempura With Mirin Sauce Recipe

    Crispy Tuna Tempura With Mirin Sauce Recipe

    A classic crispy Japanese tempura made with a beautiful tuna steak, the secret to this recipe lays with creating the perfect tempura batter, so make sure to follow the instructions as closely as possible. Serve it with the classic mirin sauce mixed with soy sauce for a sweet dipping sauce.
    Grilled Trout With Salsa Verde Sauce Recipe

    Grilled Trout With Salsa Verde Sauce Recipe

    A delicious fish recipe of whole grilled fish paired with a fresh sauce. We used a whole trout, but you can use whatever fresh fish looks best at the fishmonger's. A great meat-free recipe for a summer backyard bas.
    Did You Find This Article Helpful?

    0 out of 5 stars rating(0.00)0 ratings Log in to rate this item.There are currently no ratings for this item. Be the first to rate this item.
    Comment On This Article

    3/17/2022 5:36:12 PM
    I love fish so I agree with you. I like the way you tell us how to buy each fish species
    7/24/2021 7:55:29 AM
    Enjoyed this article .Will stop limiting my fish to halibut
    2/5/2021 10:04:23 PM
    Now I have the courage to try anything besides cod. Very informative.