Note: after adding an item to your cart, click here to continue shopping.

Home > Recipes > Wahoo Recipes > Wahoo Salad Sandwiches


  • 2 pounds fresh wahoo fillets (or any firm white fish)
  • 1 ½ tablespoons butter, melted
  • ½ teaspoon garlic powder
  • ¾ teaspoon freshly cracked black pepper, divided
  • 1 ½ cups mayonnaise
  • ½ cup chopped sweet onion
  • ½ cup chopped celery
  • ¾ cup dill salad cubes
  • ¼ teaspoon dried dill weed
  • ¾ teaspoon Old Bay Seasoning
  • ¼ teaspoon salt


  1. Preheat your oven to 400 degrees F. Spray a large baking sheet with cooking spray or grease well. In a small bowl, combine butter garlic powder and ½ teaspoon of the pepper. Place wahoo fillets on baking sheet and brush with butter mixture to coat well.
  2. Bake for 15 to 25 minutes, or until the meat closest to the center flakes easily with a fork (baking time will depend upon thickness of fillets so check regularly). Allow to cool and break fish into large flakes.
  3. In a large bowl, combine mayonnaise onion, celery, salad cubes, dill weed, Old Bay Seasoning, salt and the remaining ¼ teaspoon of pepper.
  4. Add cooled flaked fish to mayonnaise mixture and toss gently to combine. Serve with crackers, on toasted bread or on a bed of lettuce.
Recipe courtesy of The Blond Cook