Best Fish for Someone Who Doesn't Like Fish

Not everyone grows up eating seafood — and for many people, the idea of eating fish conjures memories of dry fish sticks, canned tuna, or an overpowering "fishy" smell. The good news: that experience has almost nothing to do with what fresh, high-quality seafood actually tastes like. The right fish, bought fresh or properly frozen and cooked well, can convert even the most committed fish-avoider. This guide walks you through the best mild fish for beginners, explains why fish tastes "fishy" in the first place, and gives you practical tips for cooking fish so it doesn't taste fishy at all.

Why Does Fish Taste Fishy?

The "fishy" taste and smell most people dislike comes from a compound called trimethylamine (TMA), which is produced when fish begins to age and break down after being caught. Fresh fish — or fish that has been properly flash-frozen immediately after harvest — contains very little TMA and has almost no unpleasant odor or flavor. In other words: fishy fish is old fish. When you start with genuinely fresh or properly frozen seafood, the "fishy" problem largely disappears. This is why sourcing quality seafood from a trusted supplier makes such a difference for first-time fish eaters.

Why Eat Seafood?

The FDA recommends that adults eat at least two 4 oz portions of seafood per week, and children at least two 2 oz portions. Fish is one of the most nutrient-dense foods available — high in complete protein, omega-3 fatty acids (DHA and EPA), vitamin D, vitamin B12, selenium, and iodine. The DHA in seafood is particularly important for brain development in children and for cardiovascular health in adults. If you have been avoiding fish, you have been missing out on one of the most powerful nutritional tools available. The goal of this guide is to help you find a starting point you actually enjoy.

Best Mild Fish for Beginners

The least "fishy" fish are generally mild white fish — lean, lightly flavored, and versatile. They taste slightly sweet with almost no briny or umami flavor. Here are the best options for first-time fish eaters, ranked from mildest to slightly more flavorful.

1. Pacific Cod

Cod is the gold standard beginner fish. It has a mild, slightly sweet flavor and a delicate, flaky texture that is easy to cook and easy to eat. Cod takes on whatever flavors you cook it with — citrus, herbs, blackened seasoning, breadcrumbs — making it extremely versatile. It can be baked, broiled, pan-seared, steamed, or used in fish tacos. Does cod taste fishy? No — if your cod tastes fishy, it simply is not fresh. Properly sourced Pacific cod has a clean, neutral flavor that even fish-skeptics tend to enjoy on the first try.

2. Flounder (Dover Sole)

Flounder is another excellent beginner fish with a very delicate texture and a mild, slightly sweet flavor. Because of its thin, delicate fillets, flounder is a little more challenging to cook than cod — it can fall apart if handled roughly. The best methods are gentle pan-searing or baking. A classic preparation is flounder piccata with lemon, capers, and butter over pasta. If you want the mildest possible flavor with the most delicate texture, flounder is your fish.

3. Pacific Halibut

Halibut is a step up in texture from cod and flounder — it has larger, firmer flakes and a slightly more substantial bite. This makes it particularly appealing to people who are used to the firm texture of chicken or pork and find the delicacy of other white fish off-putting. Halibut still has a mild, slightly sweet flavor with very little "fishiness." It is excellent baked, grilled, pan-seared, or used in fish and chips. Its firm texture holds up well on the grill, making it one of the best white fish for outdoor cooking.

4. Lingcod

Despite its name, lingcod is not related to cod at all — it is a Pacific rockfish species. Lingcod has a mild, almost neutral flavor that is even more subtle than cod. When raw, fresh lingcod has a distinctive blue-green sheen to its flesh — this is completely normal and disappears entirely during cooking, leaving bright white, flaky meat. Lingcod is lean, firm, and takes on seasonings beautifully. It is an excellent choice for anyone who wants a fish that essentially tastes like whatever you season it with.

5. Mahi Mahi

Mahi mahi is one of the most popular fish worldwide for good reason. It has a mild, slightly sweet flavor with a medium-firm texture that holds up beautifully to grilling, pan-searing, and baking. Mahi mahi is thicker than most white fish fillets, which makes it forgiving to cook and satisfying to eat. It pairs perfectly with citrus marinades, soy-ginger glazes, and tropical salsas. For anyone who wants a fish that feels more substantial and flavorful than basic white fish without crossing into "fishy" territory, mahi mahi is the ideal next step.

6. Swordfish

Swordfish is a surprising entry on this list, but it is one of the best fish for people who dislike the texture of typical fish. Swordfish has a very firm, meaty texture that is often compared to a tender steak — it does not flake apart like most fish. Despite its firm texture, swordfish has a mild, clean flavor with very little fishiness. It is excellent grilled or pan-seared with simple seasonings. For people who are put off by the soft, flaky texture of white fish, swordfish is often the gateway fish that changes their mind about seafood entirely.

7. Alaska Pollock

Alaska Pollock is one of the most sustainably harvested fish in the world and is the species used in most commercial fish sticks and fast-food fish sandwiches. It has a mild flavor, large flakes, and a slightly firmer texture than cod. Despite coming from cold Alaskan waters (which typically means higher fat content), pollock remains mild and approachable. It is an excellent budget-friendly option for beginners who want to cook fish at home without a large investment.

8. Rockfish

If you want a mild white fish with just a little more personality, rockfish is a great choice. It has a slightly nutty, sweet flavor that is still very approachable for beginners. Rockfish has a firm, flaky texture and works well baked, pan-seared, or in fish tacos. It is a Pacific species with excellent sustainability credentials and is widely available on the West Coast.

What About Salmon?

Salmon deserves its own section because it is one of the most nutritious fish available — rich in omega-3 fatty acids, protein, vitamin D, and B12 — but it has a stronger, more distinctive flavor than mild white fish. Salmon is not "fishy" in the unpleasant sense, but it does have a richer, more pronounced taste due to its higher fat content. For beginners, the key to enjoying salmon is preparation.

One of the best beginner salmon recipes: place salmon fillets on a sheet of foil, squeeze fresh orange juice over the top, season with salt and pepper, layer with thin slices of white onion and orange rounds, wrap tightly, and bake at 350°F for 10–12 minutes. The citrus cuts through the richness of the salmon and produces a bright, clean flavor that is very approachable for first-time salmon eaters. Coho salmon and sockeye salmon both work beautifully with this method.

How to Cook Fish So It Doesn't Taste Fishy

Beyond choosing the right species, preparation makes a huge difference. Here are the most effective techniques for keeping fish mild and delicious:

• Buy fresh or properly flash-frozen fish. Freshness is the single biggest factor in avoiding fishy flavor. Fish that has been flash-frozen immediately after harvest is often fresher-tasting than "fresh" fish that has been sitting on ice for days.
• Use citrus. Lemon, lime, and orange juice all help neutralize TMA compounds that cause fishy odor. Marinate fish in citrus juice for 15–30 minutes before cooking, or simply squeeze lemon over the finished dish.
• Soak in milk. Soaking fish fillets in milk for 20–30 minutes before cooking is a classic technique for drawing out TMA and reducing fishy flavor. Discard the milk and pat the fish dry before cooking.
• Don't overcook. Overcooked fish dries out and develops stronger, less pleasant flavors. Cook white fish until it just begins to flake and is barely opaque in the center. A meat thermometer reading of 145°F (63°C) is the food-safe target.
• Use bold marinades and seasonings. Soy-ginger, garlic-herb, blackened Cajun, and citrus-herb marinades all complement mild fish beautifully and help mask any residual fishiness.
• Bake in foil or parchment. Cooking fish in a sealed foil or parchment pouch (en papillote) traps steam and keeps the fish moist, preventing the drying and flavor concentration that makes overcooked fish unpleasant.

Frequently Asked Questions

What is the least fishy tasting fish?

Pacific cod is widely considered the least fishy tasting fish — it has a mild, slightly sweet flavor and a clean, neutral profile that takes on whatever seasonings you use. Flounder, lingcod, and tilapia are also among the mildest options. The key is always freshness: any fish tastes "fishy" when it is not fresh.

What fish is best for someone who hates fish?

Start with Pacific cod, halibut, or mahi mahi. These fish have mild flavors, firm enough textures to be satisfying, and are versatile enough to be prepared in familiar ways (baked, grilled, in tacos). Swordfish is also an excellent choice for people who dislike the flaky texture of typical fish, as its firm, steak-like texture is very different from what most people picture when they think of fish.

Why does fish taste fishy?

The "fishy" taste comes from trimethylamine (TMA), a compound produced as fish ages after being caught. Fresh fish or properly flash-frozen fish contains very little TMA and has almost no unpleasant odor or flavor. If fish tastes strongly fishy, it is not fresh. Buying from a reputable source and using citrus or milk soaks can further reduce any residual fishiness.

How do I cook fish so it doesn't taste fishy?

Start with fresh or properly flash-frozen fish. Marinate in citrus juice (lemon, lime, or orange) for 15–30 minutes before cooking, or soak in milk for 20–30 minutes. Use bold seasonings and marinades. Do not overcook — cook until the fish just flakes and reaches 145°F internally. Baking in foil or parchment is one of the easiest, most forgiving methods for beginners.

Is salmon good for people who don't like fish?

Salmon has a stronger, richer flavor than mild white fish due to its higher fat content, so it is not always the best starting point for fish-avoiders. However, with the right preparation — particularly citrus-based marinades or glazes — salmon can be very approachable. Start with mild white fish first, then work your way up to salmon once you are comfortable with seafood flavors.

What is the best way to cook fish for beginners?

Baking in foil or parchment paper is the easiest and most forgiving method for beginners. It requires minimal technique, produces moist and flavorful results, and creates almost no mess. Simply season the fish, add aromatics (lemon slices, herbs, garlic), wrap tightly, and bake at 375°F for 12–15 minutes depending on thickness. Pan-searing is the next step up and produces a delicious golden crust with a moist interior.

Does halibut taste fishy?

No. Halibut is one of the mildest, cleanest-tasting fish available. It has a slightly sweet flavor and a firm, large-flake texture. Fresh or properly frozen halibut has virtually no fishy odor or taste. It is an excellent choice for beginners who want a fish with a more substantial, satisfying texture than cod or flounder.

What does mahi mahi taste like?

Mahi mahi has a mild, slightly sweet flavor with a medium-firm texture. It is not fishy at all and is one of the most universally enjoyed fish worldwide. Its firm texture holds up well to grilling and bold marinades, making it one of the most versatile beginner fish. It is often described as tasting similar to swordfish but slightly lighter.

Conclusion

If you have avoided fish your whole life, the best thing you can do is start with the right fish, prepared simply and well. Pacific cod, halibut, mahi mahi, and swordfish are all excellent entry points — mild, versatile, and nothing like the fishy experiences that may have put you off seafood in the past. Buy fresh or properly flash-frozen fish from a trusted source, use citrus generously, and don't overcook. You may be surprised how quickly you go from fish-avoider to seafood enthusiast. Explore our full range of mild, beginner-friendly fish at Global Seafoods.