Wahoo is one of the best fish most people have never cooked at home. It is firm, mild, and meaty, which makes it almost impossible to mess up.
Fresh wild-caught Florida wahoo
If you like tuna or swordfish, wahoo will feel familiar. The flesh is lean and white when cooked and holds together beautifully on the grill, so it is a favorite for steaks and tacos. Here are the two methods we reach for most, plus the one mistake to avoid.
Grilled wahoo
Pat your wahoo fillet dry and brush both sides with oil. Season simply with salt, pepper, and a little garlic powder. Grill over medium-high heat for about 3 to 4 minutes per side. Because wahoo is lean, pull it the moment it turns opaque. A squeeze of lime at the end is all it needs.
Pan-seared wahoo
- Heat a thin film of oil in a heavy skillet until it shimmers.
- Sear the fillet 3 minutes on the first side without moving it.
- Flip, add a pat of butter, and baste the fish for 2 more minutes.
- Rest for one minute before serving so the juices settle.
The one rule with wahoo
Because it is so lean, the only real mistake is overcooking. Cook to just done and it stays moist and tender. Overcook it and it turns dry and chalky, so set a timer.
What to serve with wahoo
Grilled vegetables, a bright citrus salad, or rice and black beans all work. Wahoo also makes excellent fish tacos with slaw and a lime crema.
Frequently asked questions
Does wahoo taste fishy?
No. Wahoo is mild and clean with no strong fishy flavor, which is part of why it is such a crowd-pleaser.
Can you cook wahoo from frozen?
Thaw it in the refrigerator first for the best texture, then cook as above.
Start with a fresh wild-caught wahoo fillet from local Florida boats, or browse the full seafood selection. Curious about the fish itself? Read what wahoo is and how to buy it.
Storing and prepping wahoo
If you are not cooking your wahoo the same day, keep it on the coldest shelf of your refrigerator and use it within a day or two for the best texture. To freeze, wrap it tightly to keep air out, and thaw it slowly in the fridge rather than on the counter. Before cooking, always pat the fillet completely dry, since a dry surface is what gives you that beautiful sear instead of a steamed, gray exterior.
Doneness cue
Wahoo is done when it turns from translucent to opaque and just begins to flake. Pull it a touch early and let carryover heat finish the job.
