Apple Grilled Walleye with Smokey Pineapple Salsa

(from maggiwun’s recipe box)

Categories: Entree, Fish, Walleye


  • Ingredients
  • For the marinade:
  • 1/4 cup extra virgin olive oil
  • 1/4 cup soy sauce
  • 4 cloves of garlic, peeled and chopped
  • Juice of 1 lemon
  • 1/4 cup white wine
  • 1/2 cup nonfat Greek yogurt
  • 2 Tablespoons marmalade (I used my ginger kumquat marmalade)
  • 1 - 2 Tablespoons brown sugar
  • 2 teaspoons Mrs. Dash seasoning
  • To Grill the Fish ...
  • Several walleye (or other fish) fillets (my package said "2 walleye")
  • 1 or 2 apples for grilling, cut in 1/4-inch horizontal slices (NOT cored ... but it is okay if some of the slices have "holes" in the middle ... that will let the heat through)
  • For the salsa:
  • 1 whole bell pepper (I used a red one)
  • 1 whole tomato
  • Juice of 1 lime
  • 1/2 - 1 cup finely chopped fresh pineapple (to taste)
  • 1/3 cup finely chopped onion
  • 1 Tablespoon finely chopped jalapeno (more or less to taste)
  • 2 large or 4 small cloves of garlic (use more or less to taste)
  • 1 Tablespoon tequila
  • 1/2 teaspoon salt (optional)
  • Lots of fresh cilantro leaves, chopped roughly


  1. Instructions

  2. In a bowl, whisk together the ingredients for the marinade until fully mixed and put the fish in the marinade for 15 – 30 minutes.

  3. Meanwhile, fire up the grill. Set the tomato and bell pepper on a hot spot on the grill, cover and let them cook for a few minutes until the skin is blackened on the pepper and the tomato is plumped. Turn them to make sure you cook all sides of the pepper and tomato, then remove from the grill and set them aside to cool for a few minutes.

  4. Now, arrange the apple slices on the grill to make a platform for the fish to cook. Remove the fish from the marinade and set the fillets on the apple slices. Cover the grill for just a few minutes and then check the fish. If your grill is good and hot, the fish will be flaky tender in 4 – 5 minutes. Carefully move the fish to a serving platter and put another batch of fish fillets on the apple slices until you’ve cooked all the fish.

  5. If you have a helper, have one person watch the fish and one person pull the skin off the tomato (and the pepper if you like), then chop the tomato and bell pepper and mix it into the salsa.

  6. Serve the fish over hot basmati rice topped with pineapple salsa.

Email to a friend | Print this recipe | Back