Grilled Walleye with Mango Salsa |

Grilled Walleye with Mango Salsa

Sharing content is one of the best ways to support this blog!

One of my goals for the summer was to eat more seafood, especially seafood that’s new to me. Fresh, affordable, sustainable seafood is actually available in the summer and I didn’t want to pass up the chance to try new fish and sea creatures that I haven’t had the pleasure of cooking myself.

Walleye was high up on my list because it’s a hot item in North Dakota/Minnesota in the summer. Many people catch their own walleye and have huge fish fries. I didn’t go that route (because I’m not up to the task of gutting my own fish yet). But I did get my hands on some beautiful, wild caught walleye fillets! And since it’s summer, the only obvious recipe to make is grilled walleye.

Grilled Walleye with Mango Salsa |

Since I’d never had walleye before, I kept the grilling portion nice and simple to get acquainted with the flavors of the fish.

All you need to do is drizzle it in olive oil, sprinkle with salt and pepper, and grill for a few minutes! Couldn’t get any more basic than that.

Grilled Walleye with Mango Salsa |

Walleye isn’t as delicate as other white fish (like cod, for example), so I was able to grill the fillet directly on the grates. You will want to make sure your grates are well oiled, though!

To oil my grates, I pour a bit of extra virgin olive oil on a paper towel. Then I use my grilling tongs to rub the paper towel onto the grates while the grill is heating. Simple, yeah?

Grilled Walleye with Mango Salsa |

The mango salsa is simply the icing on the fish fillet. It pairs well with the neutral flavors of the walleye. Spoilers—it’s essentially the standard pico de gallo I make for taco nights…just with mango!

Grilled Walleye with Mango Salsa |

This grilled walleye with mango salsa makes a light, quick and easy summertime meal. And now’s the perfect time to make it — before the season slips away!

Put A New Spin On It:

  • Rub 1/4-1/2 teaspoon chili powder on the flesh side of the walleye fillet for a hint of spice
  • Mango not your thing? Try pineapple or peaches!
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Grilled Walleye with Mango Salsa |

Grilled Walleye with Mango Salsa

  • Author: Chelsea at Do You Even Paleo
  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Total Time: 20 minutes
  • Yield: 3 servings 1x
  • Category: Entree
  • Method: grilled



For the Walleye

  • 1 large walleye fillet (11.25 pounds), skin on
  • 1 tablespoon olive oil
  • Salt and pepper, to taste

For the Mango Salsa

  • 1 large mango, cubed
  • 1 large tomato, chopped
  • 2 tablespoons red onion, diced
  • 1 tablespoon cilantro, minced
  • 1 teaspoon lime juice


  1. Combine all ingredients for the mango salsa in a medium-sized bowl. Stir to incorporate. Refrigerate until ready to serve.
  2. Preheat the grill to medium heat (about 400 degrees). Rub olive oil all over the walleye fillet and sprinkle the flesh side with salt and pepper.
  3. Place walleye fillet on the grill, skin side down, and cook for 8-10 minutes, flipping halfway through. My fillet was about an inch thick and took 10 minutes. If you fillet is thinner, adjust the cooking time accordingly!
  4. Once the fillet is done grilling, serve skin side down, garnished with mango salsa.

Keywords: grilled walleye with mango salsa


A simple healthy recipe for grilled walleye topped with homemade mango salsa - the flavors of summer, on the dinner table in less than 30 minutes! Plus, it's a paleo, gluten free, clean eating, Whole30 recipe! | #paleo #glutenfree #whole30 #doyouevenpaleo


I'm Chelsea, the author behind Chelsea Joy Eats! I believe life should be full of flavor. I enjoy creating recipes that are nourishing, flavorful, and satisfying. When not experimenting in the kitchen, I usually have a camera, barbell, or mug of coffee in hand. My posts may include affiliate links, which means if you click through a purchase something, I make a small commission at no cost to you. It helps me fuel my coffee habit and pay rent!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.