• Skip to main content
  • Skip to primary sidebar
Weekday Pescatarian
menu icon
go to homepage
  • Recipes
  • Sign Up!
  • About
  • Contact
  • Food Blogger Resources
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Sign Up!
    • About
    • Contact
    • Food Blogger Resources
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Recipes » Recipes

    Baked Rockfish Recipe with Pistachio Gremolata

    Published: Nov 15, 2023 · Modified: Feb 19, 2025 by Christina Jolam · This post may contain affiliate links. See end of article for more information. · 5 Comments

    Jump to Recipe·5 from 2 reviews

    Fish doesn't have to be complicated to be delicious. This easy-peasy baked rockfish recipe is takes just a handful of ingredients and under 30 minutes and you'll have a bistro-style white fish dinner on the table. It's everything you want in a weeknight fish recipe!

    two baked rockfish with gremolada on white plates on napkin served with green beans

    If you enjoy classic white fish dishes like Garlic Herb Pollock or Lemon Butter Walleye, rockfish will be right in your comfort zone. 

    What is rockfish and what does it taste like?

    Rockfish is a type of flaky white fish known for its firm texture, mild and slightly sweet flavor. These fish are sometimes called rock cod, Pacific snapper, Pacific ocean perch, or redfish. Similar fish types include red snapper, grouper, and sea bass. 

    The nutty flavor of the pistachio and herb gremolata pairs so well with the mild fish. Traditionally, gremolata is an Italian sauce made from parsley, lemon and garlic.

    I've dialed it up a bit by combining pistachios, basil and orange zest as the primary flavors, along with garlic and olive oil. You may want to double the herby garnish to serve over steamed white rice, roasted potatoes, steamed veggies or vanilla ice cream. 

    Okay, maybe not the ice cream. 

    But everything else!

    Looking for more rockfish inspiration? Try our Pan-Seared Rockfish with Creamy Dill Sauce next!

    rock fish with sauce on a white plate with green beans and lemon

    What you'll need to make baked rockfish:

    all the ingredients for this fish recipe laying on a table ready to prep

    Before we jump into the step-by-step instructions, a few notes about the ingredients. 

    Fish: Pacific rockfish is a great option for this recipe, but if you have easier access to another flaky white fish, feel free to substitute! 

    Dairy free: If you're looking for a dairy-free recipe, simply omit the parmesan or substitute nutritional yeast in the recipe for a similar umami flavor. Start with 1 ½ tablespoons nutritional yeast, then taste and adjust.

    Nuts and Herbs: Pistachios and basil are a match made in heaven. But feel free to substitute walnuts or pine nuts in this recipe. Fresh soft herbs like flat leaf parsley or chives will also work in place of basil.

    Citrus: I can't overstate how magical orange or tangerine zest are when combined with pistachios. If you must find an alternative, fresh lemon zest will do the trick.

    Full ingredient list and measurements included in printable recipe card below. 

    Step by step instructions:

    Step 1: Prep Fish and Bake

    Preheat oven to 375℉. Dry fish fillets well with paper towels. Season both sides with coarse kosher salt and a drizzle of olive oil. If you're feeling fancy, slice up oranges or tangerines (after you've zested them!) and lay in 2's on a parchment-lined baking sheet.

    slices of tangerine on parchment paper

    Place seasoned fish fillets on oranges. Transfer to oven and bake until cooked through (145℉ internal temperature). Cooking time will vary based on the thickness of the fillets, but generally speaking the fish will take 10-14 minutes in the oven.

    4 pieces of rockfish on parchment paper

    Step 2: Prepare Pistachio Basil Gremolata

    While the fish is baking, zest your orange or tangerines. Then combine the citrus zest with chopped pistachios, basil, grated garlic clove, grated parmesan, black pepper and olive oil. Stir to combine. Taste and add salt, if needed. Feel free to add a little more olive oil if you want a saucier-sauce. Then set aside. 

    pistachio grounds on cutting board next to basil and tangerines

    Step 3: Plate, Garnish and Serve!

    Once the fillets are cooked through, use a thin fish spatula to transfer them to dinner plates. Top with pistachio basil gremolata.

    baked rockfish with gremolada on white plates on napkin served with green beans
    baked rockfish with gremolada on white plates  with green beans

    FAQ's and Serving Suggestions:

    What sides to serve with rockfish?

    This great recipe is full of flavor and perfectly paired with Lemon Garlic Seasoned Green Beans, Lyonnaise Potatoes or Marinated Grilled Asparagus.

    Can I use frozen fish in this recipe? 

    You can absolutely use frozen fish, especially if fresh rockfish fillets aren't easily available in your local grocery store. If using frozen fish, thaw overnight in the refrigerator. If you're short on time, soak wrapped fillets in cold water for 30 minutes, until thawed. Then dry well with paper towels before seasoning and baking.

    Is rockfish a high quality fish?

    Rockfish is wild-caught fish found in the Pacific anywhere between California and Alaska. The Monterey Bay Aquarium's Seafood Watch is a great resource for identifying all different species of fish that are considered quality seafood and that are harvested in a sustainable way. They classify most different types of rockfish positively, with a few exceptions. I have found rockfish to be consistently delicious and high quality when following their recommendations. 

    Does rockfish taste like lobster?

    Rockfish is a traditional, white flaky fish. Monkfish is commonly referred to as "poor man's lobster" because of it's firm texture, shape and flavor. But I've seen recipes using flaky white fish (such as rockfish) in a brining solution that is said to firm up and sweeten the fish to taste more like lobster. 

    How to store leftover rockfish?

    Transfer baked rockfish fillets to an airtight container and keep in the refrigerator for up to 3 days. Store pistachio gremolata separately in a small jar or airtight container. 

    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
    Rockfish with gremolata and green beans on a plate

    Baked Rockfish Recipe with Pistachio Gremolata


    5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    5 from 2 reviews

    • Author: Christina Jolam
    • Total Time: 30 minutes
    • Yield: 4 1x
    Print Recipe
    Pin Recipe

    Ingredients

    Units Scale

    1.5 lbs rockfish fillets

    2 tablespoons extra virgin olive oil

    Coarse kosher salt, to taste

    Pistachio Gremolata: 

    ⅓ cup toasted pistachios

    ¼ cup fresh basil, chopped

    3 tablespoons Parmesan, grated

    1 orange or 2 tangerines, zested (2 tablespoons zest)

    1 garlic clove, finely grated

    3 tablespoons extra virgin olive oil

    ¼ teaspoon ground black pepper

    Coarse kosher salt, to taste


    Instructions

    1. Preheat oven to 375℉. Dry fish fillets well with paper towels. Season both sides with coarse kosher salt and a drizzle of olive oil. If you're feeling fancy, slice up oranges or tangerines (after you've zested them!) and lay in 2's on a parchment-lined baking sheet. Place seasoned fish fillets on oranges. Transfer to oven and bake until cooked through (145℉ internal temperature). Cooking time will vary based on the thickness of the fillets, but generally speaking the fish will take 10-14 minutes in the oven.
    2. Zest orange or tangerines. Then combine zest with chopped pistachios, basil, grated garlic clove, grated parmesan, black pepper and olive oil. Stir to combine. Taste and add salt, if needed. Feel free to add a little more olive oil if you want a saucier-sauce. Set aside. 
    3. Once fillets are finished cooking, remove from oven. Use a thin fish spatula to transfer fish fillets to dinner plates. Top with pistachio basil gremolata.

    Notes

    Rockfish is a beautiful, flaky white fish in this recipe. If you need a substitute, similar fish types include red snapper, grouper, and sea bass. I have also used cod and found it to be a solid option.

    Pistachios and basil are a match made in heaven. But feel free to substitute walnuts or pine nuts in the gremolata recipe. Fresh, soft herbs like flat leaf parsley or chives will also work in place of basil.

    • Prep Time: 15
    • Cook Time: 15
    • Category: Easy Recipes
    • Method: Bake
    • Cuisine: American

    Ready to make this recipe?

    Save it to Pinterest and follow me so you don't miss any recipes!

    Like this:

    Like Loading...

    More Recipes

    • Sheet pan full of shrimp, gnocchi.
      Sheet Pan Gnocchi with Shrimp & Cherry Tomatoes
    • Homemade gyro sauce in a bowl .
      Tzatziki Sauce (Homemade Gyro Sauce)
    • fish cake cut open on a plate and garnished with creamy sauce.
      Air Fryer White Fish Cakes (Spinach, Feta and Dill)
    • tuna melt stacked on a board.
      Air Fryer Tuna Melt (with Mediterranean Tuna Salad)

    About Christina Jolam

    Christina Jolam is a fish-forward recipe developer, photographer, and food writer. She creates easy and impressive seafood-focused recipes that home chefs of all levels can make and share. Her recipes and seafood expertise have been featured on CNNHealth, MSN, Pip and Ebby, Savoring the Good, Eat Blog Talk and more. She spends most of her time in a seaside village in Portugal with her adventure-loving husband, Ramesh.

    Reader Interactions

    Comments

    1. Samantha

      June 16, 2024 at 10:27 am

      This is better than what I get when I go out to eat! It's so fancy but so easy to make! Love all your seafood recipes - they are restaurant quality but easy to make at home.

      Reply
    2. christina toth

      June 16, 2024 at 12:42 pm

      Pistachio and Basil! Yes and Yes!! Can’t wait🌿

      Reply
      • Christina Jolam

        June 17, 2024 at 2:47 am

        Can't wait to hear what you think! The gremolata is delicious on just about any seafood...so maybe make a double batch? 😉

        Reply
    3. Elizabeth

      October 18, 2024 at 7:20 pm

      This sounds great! Looking forward to making it.

      Reply
      • Christina Jolam

        October 19, 2024 at 7:24 pm

        Can't wait to hear what you think, Elizabeth. It's a family favorite around here.

        Reply

    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

    Primary Sidebar

    author standing in kitchen holding coffee mug

    Hi, I'm Christina! Here at Weekday Pescatarian, you’ll find delicious seafood recipes, tips for adding more fish to your diet, and a little about my life as an American living in Portugal.

    More about me →

    Popular Recipes

    • cooked king crab leg clusters with a dish of lemon butter sauce and lemon wedges.
      How To Cook Frozen King Crab Legs (The Best Way!)
    • baked fish with lemon butter sauce over asparagus and rice
      Baked Walleye Recipe with Lemon Butter
    • sliced sushi roll with spicy mayo and chopsticks
      How to Make Sushi Crab Mix
    • grilled lemons, octopus tentacles and potatoes on a dish with dressing
      Simple Greek Grilled Octopus Recipe

    Fall Recipes

    • black plate with garlic butter baked shrimp garnished with lemon
      Baked Colossal Shrimp with Lemon Garlic Butter Sauce
    • baked black cod on a white platter garnished with parsley and lemons.
      Italian Baked Black Cod Recipe (Sablefish)
    • Pesto salmon on a tray with cherry tomatoes and asparagus.
      Pesto Baked Salmon with Asparagus & Cherry Tomatoes
    • Baked pollock on a bed of asparagus garnished with lemon wheels on a white plate.
      Garlic Herb Baked Pollock Recipe

    Footer

    logos of organizations where Weekday Pescatarian has been featured

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions

    Newsletter

    • Sign Up!

    Contact

    • Contact
    • About

    Weekday Pescatarian participates in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Some posts on this site also contain links to other affiliate sites offering products or services we recommend. This means if you make a purchase after clicking on a link, we may earn a small commission at no extra cost to you.

    Copyright © 2025 Weekday Pescatarian

    Brunch Pro on the Feast Plugin

    %d