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.

Flavor Preference and Freshness Are Different Questions

Some people prefer mild white fish; others enjoy the richer flavor of salmon. Strong sour, rancid, or ammonia-like odors are a reason to reject fish, not to disguise it with seasoning. Do not taste suspect fish to assess safety.

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, grouped by texture and cooking use; taste preferences vary.

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. Cod usually has a mild flavor; handling and preparation also affect the eating experience. Properly sourced Pacific cod has a clean, neutral flavor that even fish-skeptics tend to enjoy on the first try.

2. Pacific 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

Lingcod is a greenling, not a true cod or rockfish, as described by the Alaska Department of Fish and Game. Lingcod has a mild, almost neutral flavor that is even more subtle than cod. Some lingcod have blue-green flesh; this is not a feature of every fish. 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 (Gadus chalcogrammus) is a mild North Pacific whitefish with a fine, relatively delicate flake. Compared with Pacific cod, pollock is generally more delicate, while cod tends to have firmer flesh and larger, more defined flakes. Pollock's mild flavor makes it approachable for people who are new to seafood, and its large commercial supply has made it important in frozen fillets, breaded portions, foodservice products and surimi.

Product quality can vary with raw-material handling, processing specification and freezing history. A single-frozen final fillet and a twice-frozen fillet made from previously frozen H&G raw material are different processing routes, so the word “pollock” alone does not describe the complete product. For a deeper explanation, see our Alaska Pollock guide and single-frozen vs twice-frozen comparison.

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. Rockfish includes multiple species; check the product description for the fish being offered.

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, checking with a thermometer until the thickest part reaches 145°F. Timing depends on thickness. 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.

Make Your First Fish Meal Familiar

Try cod in tacos, baked halibut with potatoes, or mahi mahi with a favorite salsa. Season to suit your taste, pat the fish dry before browning, and choose a cut that matches the recipe. Citrus adds flavor; it does not make spoiled fish safe.

Use a thermometer to check cooked fish: FDA recommends 145°F. Cooking times vary with thickness. For preparation ideas, see our fish taco recipes and fish seasoning guide.

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. Natural flavor and freshness are different: choose a mild species and handle it correctly.

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?

Species have different natural flavors, while poor storage can cause unpleasant odors. Do not use milk, citrus, or marinades to hide a sour or ammonia-like smell.

How do I make fish taste milder?

Start with a mild species such as cod or halibut, use a familiar seasoning, and avoid drying it out. Seasonings are for flavor, not for correcting spoilage.

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.

Browse Fish, Fresh Fish, or Frozen Fish. Fresh fish ships chilled with gel ice via UPS Overnight; frozen fish ships with dry ice.