• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe

Chelsea Joy Eats

menu icon
go to homepage
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About Chelsea
      • All About Paleo
    • Recipe Index
    • My Favorites
      • Favorites: Paleo Foods List
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Dinner Recipes

    Aug 3, 2016 · Modified: Mar 9, 2023 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    Grilled Walleye with Mango Salsa

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

    352 shares
    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    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 | DoYouEvenPaleo.net

    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 | DoYouEvenPaleo.net

    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 | DoYouEvenPaleo.net

    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 | DoYouEvenPaleo.net

    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/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!
    Print

    📖 Recipe

    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 | DoYouEvenPaleo.net

    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
    Print Recipe
    Pin Recipe

    Ingredients

    Scale

    For the Walleye

    • 1 large walleye fillet (1 - 1.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

    Instructions

    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

    Did you make this recipe?

    Tag @chelseajoyeats on Instagram and hashtag it #chelseajoyeats

    [PIN IT!]

    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! | DoYouEvenPaleo.net #paleo #glutenfree #whole30 #doyouevenpaleo

    More Dinner Recipes

    • Skillet-cooked chicken breasts in a cast iron skillet
      Quick Cast Iron Chicken Breast (Oven & Stovetop Instructions)
    • Closeup of homemade BBQ shredded chicken with roast sweet potato and greens
      Easy BBQ Shredded Chicken in Crockpot — From Scratch!
    • Gluten free maple chipotle chicken tacos garnished with fresh radishes
      Maple Chipotle Chicken Tacos
    • Bowl of turkey meatballs with pineapple red pepper sauce and cauliflower rice
      Turkey Meatballs with Pineapple Red Pepper Sauce

    Reader Interactions

    Leave a Reply Cancel 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.

    Primary Sidebar

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the author, recipe developer, and photographer behind Chelsea Joy Eats (formerly DoYouEvenPaleo).

    Life should be full of flavor, and I've made it my mission to bring you recipes and lifestyle advice that do just that. Most of the recipes here are paleo and gluten free! Want to know more?

    Trending Recipes

    • Closeup of shredded chicken in a dutch oven
      Easy Dutch Oven Shredded Chicken
    • Stack of gluten free plantain pancakes with syrup
      The Best Plantain Pancake Recipe
    • Crazy Easy Pan-Fried Plantain Patties | DoYouEvenPaleo.net
      Crazy Easy Pan-Fried Plantain Patties
    • How to Build an Epic Gluten Free Charcuterie Board
      How to Build an Epic Gluten Free Charcuterie Board

    Fourth of July Recipes

    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Easy Paleo Peach Barbecue Sauce | DoYouEvenPaleo.net
      Easy Peach Barbecue Sauce
    • Paleo Grilled BBQ Chicken Drumsticks | DoYouEvenPaleo.net
      Grilled BBQ-Rubbed Chicken Drumsticks
    • Greek-Rubbed Grilled Chicken Thighs arranged on a bed of arugula next to grilling tongs
      Greek-Rubbed Grilled Chicken Thighs
    • Sticky sweet pork ribs garnished with sesame seeds
      Sticky-Sweet Pork Ribs (on the Grill or in the Oven)
    • Closeup of walleye tacos with radish slaw
      Walleye Fish Tacos with Radish Slaw

    Me, In Your Inbox:

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2023 Chelsea Joy Eats

    352 shares