• 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
  • ×
    • Closeup of a hand pouring pure maple syrup over a stack of pumpkin pancakes
      Fluffy Gluten Free Pumpkin Pancakes
    • Slice of gluten free apple snack cake on a black dessert plate
      Spiced Apple Skillet Cake with Walnuts (Gluten Free)
    • Pork chops cooked in a slow cooker with sauerkraut, apples, and onions served on Pork chops cooked in a slow cooker with sauerkraut, apples, and onions served on plates with two forksa plate with a fork
      Crockpot Pork Chops with Sauerkraut, Apples, & Onions (Whole30)
    • Closeup of a bowl of poblano soup garnished with avocados, lime, and red peppervCloseup of a bowl of poblano soup garnished with avocados, lime, and red pepperCloseup of a bowl of poblano soup garnished with avocados, lime, and red pepper
      Roasted Poblano Soup with Chicken (Dairy Free)
    • No Bake Sunbutter Energy Balls on parchment paper
      Nut Free SunButter Energy Balls (No Bake)
    • Clusters of coconut no bake cookies on a baking sheet
      Easy Coconut No Bake Cookies without Peanut Butter (Keto)
    • Shallow bowl of ingredients for gluten free cajun seasoning
      Quick Gluten Free Cajun Seasoning (+ No Salt Option)
    • Small dish with homemade gluten free fajita seasoning with a small spoon
      Homemade Gluten Free Fajita Seasoning (+ Salt Free Option)
    • Plantain tortillas presented on a plate
      Plantain Tortillas on Stovetop or In Oven (Whole30, Vegan)
    • Glass filled with basil lemonade with additional glasses in the background
      Fresh Basil Lemonade Recipe with Honey
    • Bowl of strawberry cottage cheese ice cream with protein powder garnished with fresh strawberries
      Strawberry Cottage Cheese Ice Cream with Protein
    • Bowl of cottage cheese cookie dough on a plate garnished with chocolate chips
      Protein Cottage Cheese Cookie Dough (+ Flavor Ideas!)
    Home » Seafood Recipes

    Apr 26, 2022 · Modified: Mar 23, 2023 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    Unique Oven Baked Walleye with Chimichurri Sauce

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

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

    Oven-baked walleye with chimichurri sauce is an instant classic! Tender, neutrally-flavored walleye gets a big flavor boost from vibrant chimichurri.

    This unique walleye recipe is ready in just 25 minutes! And it's Whole30, gluten free, paleo, low carb, and keto.

    Baked walleye garnished with chimichurri with text overlay

    What's in this baked walleye recipe

    The title of the recipe basically gives this away. In an effort to keep the recipe as easy as possible, it's as simple as walleye and chimichurri.

    You'll bake the walleye simply, with salt, pepper, and olive oil. Meanwhile, you'll whip up a chimichurri sauce to top the walleye with when you serve it.

    Chimichurri has a TON of flavor, so it adds brightness and zing to the walleye. It's definitely the perfect accompaniament for relatively mild walleye!

    How long to bake walleye

    Walleye doesn't need to cook for too long before it's tender and flakes easily with a fork.

    For this recipe, bake the walleye for 20 minutes at 375 degrees F. If it's not quite done, bake for an additional 5 minutes before checking again.

    Baked walleye on a plate garnished with chimichurri
    Plate with baked walleye topped with chimichurri plus a side of roasted carrots

    How to make chimichurri sauce

    Chimichurri is by far one of my favorite ways to add FLAVOR and zing to a dish, especially in the summer!

    It's so easy to make and it goes with just about any type of meat. This sauce is nothing more than a mixture of fresh parsley, fresh cilantro, garlic, olive oil, red wine vinegar, salt, and crushed red pepper.

    Some chimichurri recipes call for using a food processor to chop up the parsley and cilantro, but I prefer to chop everything by hand. That's because (1) I prefer the texture of finely chopped parsley/cilantro rather than pulverized herbs and (2) I hate washing out my food processor.

    But you do you — you can absolutely use a food processor if you find that easier!

    Closeup of a forkful of walleye with chimichurri
    Serving plate with baked walleye topped with chimichurri

    More fish and seafood recipes to try

    • Paleo Ahi Tuna Poke Bowl garnished with sesame seeds and lime wedges
      Easy Tuna Poke Bowls Recipe
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    • Whole30 Shrimp Buddha Bowls
    • Grilled fish and fried plantains on a white plate
      Grilled Fish with Fried Plantains (Aloco)
    See more Seafood Recipes →

    Did you try this recipe? I'd love to hear what you think! Comment below or tag me on Instagram.

    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
    Baked walleye on a plate garnished with chimichurri

    Unique Oven Baked Walleye with Chimichurri Sauce

    ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆ No reviews
    • Author: Chelsea Joy
    • Prep Time: 5 minutes
    • Cook Time: 20 minutes
    • Total Time: 25 minutes
    • Yield: 4 servings 1x
    • Category: Main Dish
    • Method: Baked
    • Cuisine: American
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    Oven-baked walleye gets a huge bump of flavor from zesty chimichurri! This meal is fast and oh so delicious.


    Ingredients

    Scale

    For the Walleye:

    • 1 12-16oz walleye filet
    • 1 tablespoon extra virgin olive oil
    • ¼ teaspoon sea salt
    • ⅛ teaspoon black pepper

    For the Chimichurri:

    • 1 cup fresh cilantro
    • ½ cup fresh parsley
    • 1 medium garlic clove
    • 2 tablespoons extra virgin olive oil
    • 1 tablespoon red wine vinegar
    • ¼ teaspoon salt
    • ¼ teaspoon crushed red pepper flakes

    Instructions

    1. First, prep the chimichurri. Finely mince the cilantro, parsley, and garlic cloves. Add them to a bowl. Add the salt, red pepper flakes, and red wine vinegar. Slowly drizzle in the olive oil, whisking to emulsify. Set aside while you prep the rest.
    2. Preheat the oven to 375 degrees F. Line a baking sheet with parchment paper. Lay the walleye out on the baking sheet, then drizzle with olive oil and season with salt and pepper. Bake for 20 minutes, until the fish is opaque and flakes easily with a fork.
    3. Slice walleye into individual portions and serve with chimichurri.

    Keywords: baked walleye, chimichurri, gluten free, low carb

    Did you make this recipe?

    Tag @chelseajoyeats on Instagram and hashtag it #chelseajoyeats

    More Seafood Recipes

    • Paleo Brazilian Fish Stew Recipe
      Whole30 Brazilian Fish Stew (Moqueca)
    • Paleo Sesame Shrimp Scampi over Zucchini Noodles
      Sesame Shrimp Scampi with Zucchini Noodles (Whole30)
    • bowl containing thai shrimp curry zucchini noodle soup on a dark background
      Thai Shrimp Curry Noodle Bowls (Paleo, Whole30)
    • Easy Tuna Burgers Recipe by DoYouEvenPaleo.net
      Easy Tuna Burgers (Whole30)

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe rating ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

    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)
    • Brats with Grilled Onions & Peppers | DoYouEvenPaleo.net
      Brats with Grilled Peppers & Onions

    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

    71 shares