• Skip to main content
  • Skip to primary sidebar
Big Flavors from a Tiny Kitchen
menu icon
go to homepage
  • Recipes
  • About
  • Events
  • Contact
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Events
    • Contact
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Seafood Recipes

    Pan-Fried Barramundi with Zahatar Over Harissa Glazed Vegetables

    Modified: Feb 9, 2024 · Published: Oct 1, 2014 by Ashley

    • Facebook
    • Email
    • Flip
    • Threads
    • Bluesky

    This post may contain affiliate links, which won’t change your price but will share some commission.

    Jump to Recipe·Print Recipe·Leave a Review

    Earlier this summer, one of our neighbors went back to his hometown in Israel to visit his family. He brought back some zahatar for me to enjoy. I hadn’t used the green type before - only the reddish brown, sumac studded za’atar.

    He recommended pouring some olive oil in a dish, mixing in some of the zahatar and dipping bread in it. It was delicious that way, but since I have a big bag of it now, I wanted to try out some other dishes incorporating this green spice blend.

    Pan-Fried Barramundi with Zahatar Over Harissa Glazed Vegetables

    I had some Barramundi in the freezer, so I decided to thaw it out and slather a zahatar-oil mixture over the fish and let it marinate quickly while making some spicy, glazed vegetables. I used the veggies I had on hand at the time, and it was a fantastic combination! It worked out really beautifully underneath the fish.

    You can take the veggies out of the pan after they're cooked give it a quick wipe and cook the fish right in that same pan if you wish. I served this over steamed jasmine rice and it worked out really well.

    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
    Pan-Fried Barramundi with Zahatar Over Harissa Glazed Vegetables

    Pan-Fried Barramundi with Zahatar Over Harissa Glazed Vegetables

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Ashley
    • Yield: 4 Servings
    • Category: Main Dish
    • Method: Stovetop
    Print Recipe
    Pin Recipe

    Ingredients

    Units Scale

    For the Barramundi:

    • 4 Barramundi fillets (⅓ pound each)
    • 2 tablespoons zahatar
    • 4 tablespoons extra-virgin olive oil, divided
    • ¼ teaspoon freshly cracked black pepper

    For the Vegetables:

    • 2 tablespoons extra-virgin olive oil
    • 2 cloves garlic, minced
    • 3 cups Japanese eggplant, diced
    • 1 pint grape tomatoes, halved
    • 1 small red onion, diced (about ⅓ cup)
    • 2 cups Brussels sprouts, trimmed and quartered
    • ½ teaspoon kosher salt
    • 1 tablespoon spicy Harissa
    • 1 tablespoon red wine vinegar

    Instructions

    1. Pat fish dry. In a small bowl, mix zahatar with 2 tablespoons oil. Spread ¼ of mixture on the flesh-side of each piece of fish. Let sit for 15-30 minutes.

    2. Heat 2 tablespoons olive oil in a large, non-stick skillet over moderate heat. Add garlic and stir until fragrant (about 30 seconds). Add eggplant, tomatoes, onion, Brussels sprouts and salt. Sauté, stirring occasionally, until the tomatoes are soft.

    3. Add harissa and red wine vinegar, stirring to combine. Reduce the heat to medium-low and simmer until the veggies are tender, about 10 minutes.

    4. Heat remaining 2 tablespoons oil in a large, non-stick skillet over medium high heat. Place fillets, skin-side down, into pan and cook for 4 minutes. Flip fish and continue cooking until fish is cooked through and flakes easily with a fork.

    5. Serve fish on top of glazed vegetables. Enjoy!


    Did you make this recipe?

    Tag @bigflavors on Instagram and hashtag it #cookbigflavors

    Recipe Card powered byTasty Recipes

    More Seafood Recipes

    • Bowl of sautéed shrimp with pickled onions, cilantro rice, guacamole, tomatoes, and sour cream.
      Shrimp Burrito Bowls
    • Serving dish of cooked shrimp garnished with chopped parsley.
      Quick and Easy Sautéed Shrimp
    • Vietnamese shrimp sandwich on a plate piled with pickled veggies, fresh herbs and peanut sauce.
      Vietnamese Shrimp Sandwiches with Peanut Sauce
    • Bowl of Shrimp + Scallop Linguine with Lemon Caper Butter
      Shrimp + Scallop Linguine with Lemon Caper Butter

    Reader Interactions

    Comments

    No Comments

    Leave a comment 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

    Hi, I'm Ashley and I’ve been writing about food & recipes here at Big Flavors from a Tiny Kitchen since 2006. I want to help you (yes, you!) gain confidence in the kitchen so you are excited to cook at home for yourself and your loved ones.

    More about me →

    Favorite Summer Recipes

    • Fattoush Salad with Homemade Pita Chips
    • Spicy Salmon Poke Bowls
    • Elvis-Style Frozen Bananas
    • Smoked Salmon Roll-ups
    • Veggie Cream Cheese Roll-ups
    • Easy Instant Pot Herbed Potato Salad
    • Settino's Italian Bruschetta

    Refreshing Summer Beverages

    • Easy Homemade Cold Brew Coffee
    • Guava Cooler Tequila Cocktail
    • Peanut Butter Banana Milkshake with Bacon
    • Watermelon Sugar High Tequila Cocktail
    • Passionfruit Margaritas
    • The Grace Lane Graduate Gin Cocktail
    • Cucumber Moscow Mule

    Popular Now

    • Two slices of rhubarb custard pie on plates with forks.
      Rhubarb Custard Pie
    • Overhead view of spinach and cheddar quiche with forks.
      Baby Spinach and Cheddar Quiche Made with Fresh Spinach
    • Tray of cocktails made with watermelon, mint, lime, and tequila with a bottle of Tajin seasoning in the background.
      Watermelon Sugar High Tequila Cocktail
    • Close up of a few cucumber slices topped with a spiced chickpea purée.
      Falafel-Spiced Cucumber Bites
    • No Mayo Deviled Eggs: Skip the mayo in this appetizer favorite - guaranteed to be a hit at any party!
      No Mayo Deviled Eggs
    • Falafel in pita bread with toppings served with yogurt-herb sauce.
      Falafel with Yogurt-Herb Sauce

    Footer

    ↑ back to top

    About

    • About Ashley
    • Press + Recognition
    • Events
    • Virtual Cooking Classes
    • Podcast
    • Contact
    • Privacy Policy

    Newsletter

    • Sign up to receive delicious recipes and exclusive content right to your inbox!

    As an Amazon Associate I earn from qualifying purchases at no added cost to you.

    ©2006–2025  BIG FLAVORS FROM A TINY KITCHEN LLC | ALL RIGHTS RESERVED

    *Third-party advertisers may collect or use non-personally identifiable information to serve you more relevant ads.