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

    Ashley Covelli standing in the kitchen wearing an apron with the Big Flavors logo.
    Modified: Feb 9, 2024 · Published: Oct 1, 2014 by Ashley · This post may contain affiliate links · Leave a Comment
    • 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 1x
    • 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

    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

    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 Fall Recipes

    • Grandpa Henderson's Beef Stew
    • Maple Cookies
    • Curried Pumpkin Soup
    • Instant Pot Herbed Pot Roast
    • Roasted Honeynut Squash with Burrata, Pomegranate, + Pepitas

    All Things Thanksgiving

    • Thanksgiving Central: Recipes, Tips, + More for Your Holiday Table
    • Triple Chocolate Pumpkin Pie
    • Dry Brine Seasoning Blend for Turkey
    • Spatchcocked Roasted Turkey
    • Our Favorite Turkey Gravy
    • Spiced Mulled Wine
    • Classic Dutch Apple Pie
    • Best Ever Green Bean Casserole
    • Spiced Cranberry Sauce with Bourbon
    • Instant Pot Mashed Potatoes

    Popular Now

    • Two slices of rhubarb custard pie on plates with forks.
      Rhubarb Custard Pie
    • Cast iron skillet full of chicken fajitas.
      Favorite Restaurant-Style Chicken Fajitas
    • 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
    • Overhead view of spinach and cheddar quiche with forks.
      Baby Spinach and Cheddar Quiche Made with Fresh Spinach
    • Small cutting board with sliced smoked salmon roll-ups on top.
      Smoked Salmon Roll-ups with Cream Cheese

    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.