Many people avoid certain fish because they assume all seafood tastes the same – strong, fishy, or just plain boring. The truth is, some of the most delicious fish out there are the ones most people overlook at the market or restaurant menu.
From buttery fillets to sweet, flaky bites that rival lobster, these fish are full of surprises. Give them a chance, and you might just find your new favorite meal.
1. Acadian Redfish
Acadian Redfish gets skipped at fish counters more often than it deserves. With a mild, clean flavor and a satisfying flaky texture, it slides right into recipes you already love.
Fish tacos? Yes.
Baked with butter and garlic? Absolutely.
If you regularly cook with haddock, swap it out for Acadian Redfish next time. The results will genuinely surprise you.
It holds up beautifully to bold seasonings without losing its natural sweetness.
2. Atlantic Pollock
Atlantic Pollock carries a bit more personality than your average white fish. Its higher oil content gives it a firmer, coarser flake and a slightly bolder taste compared to haddock or Alaskan pollock.
That extra richness is actually what makes it so satisfying.
Pan-fry it with a crispy breadcrumb coating and you have got a crowd-pleaser on your hands. People who say they dislike fish often change their minds after one bite of well-prepared Atlantic Pollock.
3. Dover Sole
Dover Sole has a reputation for being fancy restaurant food, which makes people assume it must be complicated or overpowering. Surprise – it is one of the mildest, most approachable fish you can find.
The flesh is meaty, tender, and carries a naturally sweet flavor.
Roast it, grill it, or toss it in a pan with a little butter and you are done. Even picky eaters tend to go back for seconds when Dover Sole is on the table.
4. Opah (Moonfish)
Opah, also called Moonfish, looks almost too beautiful to eat. Its flesh ranges from pale pink to deep red depending on the cut, and each of the seven sections of the fish offers a slightly different texture.
The flavor is rich, creamy, and genuinely luxurious.
Home cooks can use Opah in recipes that typically call for tuna or swordfish. It handles grilling and searing like a champ, and the buttery taste makes it feel like a special occasion even on a Tuesday.
5. Mackerel
Canned mackerel gets a bad reputation, and honestly, it is a little unfair to the fresh version. Fresh mackerel is a completely different experience – clean, rich, and packed with healthy omega-3 fats that give it a satisfying depth of flavor without tasting overwhelming.
Atlantic Mackerel has a robust, oily taste that pairs perfectly with acidic ingredients like lemon juice or tomatoes. Grill it whole over an open flame and you will understand why coastal communities around the world have loved this fish for centuries.
6. Shortspine Thornyhead (Pacific Rockfish)
Do not let the spiky name scare you away. Shortspine Thornyhead, a type of Pacific Rockfish, has a sweeter flavor than most other rockfish varieties, with a firm texture that holds together no matter how you cook it.
Grilling, sauteing, poaching, baking, or deep-frying – this fish handles them all without falling apart or turning rubbery. Its natural sweetness makes it a great option for people who are just starting to explore seafood beyond shrimp and salmon.
7. Sardines
Most people have only ever tried sardines from a tin, which is a shame because fresh sardines are an entirely different experience. They offer healthy fats, a clean taste, and a flavor that is distinct without being sharp or overwhelming.
Toss fresh sardines with pasta, add them to a salad, or saute them with lemon juice to mellow things out. A squeeze of citrus while cooking works wonders for softening any strong notes and bringing out their natural character.
8. Red Mullet
Red Mullet is the kind of fish that makes seafood lovers wonder why it is not more popular. Its flavor is sweet, delicate, and sometimes even compared to shellfish – a rare quality for a fish this affordable and accessible.
Unlike many fatty fish, Red Mullet manages to be flavorful without tasting greasy or overly fishy. Pan-fry it whole with garlic and olive oil and the skin crisps up beautifully.
Simple preparation, spectacular results.
9. Monkfish
Monkfish looks like something from a scary movie, but what ends up on your plate is nothing short of elegant. The flesh is firm, white, and meaty – so much so that it is regularly compared to lobster in both texture and subtle sweetness.
Its sturdy build makes it perfect for roasting, braising, and grilling. Monkfish also handles bold seasonings like chili and curry without being overpowered, making it one of the most versatile fish in the kitchen.
10. Porgy (Scup)
Porgy, sometimes called Scup, flies under the radar even though it delivers a sweet, mild, and firm bite that rivals much pricier fish. Its flavor is often compared to red snapper – delicate, clean, and almost buttery when cooked right.
One of its best features is the skin, which crisps up perfectly when roasted or fried. Try it whole in the oven with lemon and herbs, or slice it into fillets for ceviche.
Either way, Porgy earns its spot at the table.
11. Rockfish
Rockfish is the quiet overachiever of the seafood world. It is lean, flaky, and adaptable enough to take on almost any seasoning – from bright citrus to smoky spices and everything in between.
Best of all, it usually costs less than salmon or halibut.
Cooks who want a reliable white fish for weeknight dinners should keep Rockfish on the regular rotation. It pairs well with light sauces, hearty grain bowls, or classic fish-and-chips style preparation.
Versatile and consistently delicious.
12. Pacific Cod
Pacific Cod is the fish you recommend to someone who insists they hate fish. Low in fat, high in protein, and genuinely mild in flavor, it works as a blank canvas for whatever seasoning you throw at it.
Bold spice rubs, garlic butter, or a simple squeeze of lemon – Pacific Cod absorbs it all gracefully. Its reliable flaky texture holds together well whether you bake, broil, or pan-sear it.
A dependable classic that rarely gets the credit it deserves.
13. Halibut Cheeks
Halibut Cheeks are one of the best-kept secrets in the seafood world. These small, round portions of meat come from the face of the halibut, and they are considered a true delicacy by chefs and seafood lovers who know to ask for them.
The texture is incredibly tender and the flavor is sweet, clean, and slightly richer than a standard halibut fillet. Sear them in a hot pan with butter and herbs for a restaurant-quality dish that takes about ten minutes to make.
14. Sablefish (Black Cod)
Sablefish earned the nickname “butterfish” for a very good reason. Its flesh is rich, silky, and loaded with natural oils that give every bite a luxurious, melt-in-your-mouth quality.
Because of all that fat, it is nearly impossible to overcook, making it a great choice for beginner cooks.
Miso-glazed Sablefish has become a restaurant staple, but it works just as well at home. It can also substitute for salmon in most recipes, offering a slightly more indulgent result with the same easy preparation.
15. Northern Pufferfish
Northern Pufferfish might be the most unexpected entry on this list. Once cleaned and prepped, the meat is light, sweet, mild, and genuinely flavorful in a way that surprises almost everyone who tries it for the first time.
Commonly prepared as “drumsticks” after the fish is cleaned, they fry up with a satisfying snap and a tender interior. If you spot them at a local fish market, grab some.
They are a fun, conversation-starting dish that tastes far better than their unusual reputation suggests.