• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • 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 » Mains and Meats

    Aug 3, 2016 · Modified: May 20, 2018 by Chelsea · This post may contain affiliate links · This blog generates income via ads · Tags: dairy free, Egg Free, gluten free, grain free, nut free, paleo, primal, sugar free, Whole Life Challenge, Whole30

    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
    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 Mains and Meats

    • Maple Chipotle Chicken Tacos
    • Turkey Meatballs with Pineapple Red Pepper Sauce
    • The Best Bangers and Mash Recipe (Gluten Free)
    • Chicken, Kale, and Sweet Potato Bowl

    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

    About Me:

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

    Latest Videos

    Me, In Your Inbox:

    Footer

    Heads up! Some of the links above may be affiliate links, which means I get a small commission if you click through and make a purchase. There's no additional cost to you for doing this, and it's incredibly helpful for me. If you do decide to purchase something from an affiliate link, thanks in advance for your amazing support (which helps to keep me going)! Check out my entire disclosure, privacy policy, and copyright for more info.

    FeedFeed

    Copyright © 2023 Chelsea Joy Eats on the Cookd Pro Theme

    352 shares