15 Easy and Healthy Wahoo Fish Recipes for Delicious Weeknight Dinners Wahoo fish is a delicious meal that's perfect for healthy dinners.