Skip to content

Barramundi with Tomato-Corn Gremolata and Herb Oil

This recipe features a fresh gremolata made from roasted tomatoes and sweet corn, drizzled with a vibrant herb oil, providing a refreshing counterpoint to the pan-fried barramundi.

Total
1 hr
Serves
4
Level
Adventurous
Barramundi with Tomato-Corn Gremolata and Herb Oil

Created with Pantry Bliss

Ingredients

4 servings

For the Barramundi

  • 4 fillets Barramundi fillets, skin-on, boneless
  • to taste Salt
  • to taste Black pepper
  • 2 tablespoons Olive oil, for cooking

For the Tomato-Corn Gremolata

  • 4 pieces Tomato (medium, ripe), diced
  • 200 grams Sweet corn kernels, fresh or frozen
  • 2 cloves Garlic (clove), minced
  • 2 tablespoons Lemon juice
  • 2 tablespoons Olive oil
  • 30 grams Fresh parsley (leaves only), finely chopped
  • to taste Salt

For the Herb Oil

  • 30 grams Fresh basil, packed
  • 30 grams Fresh parsley, packed
  • 1 clove Garlic (clove), minced
  • 100 milliliters Olive oil
  • to taste Salt
Prep
15 min
Cook
20 min
Rest
5 min

About this recipe

The vibrant flavors and elegant presentation of Barramundi with Tomato-Corn Gremolata and Herb Oil are deeply rooted in the culinary experiences of coastal dining, where the fresh catch of the day meets the bounty of local farms. This dish draws inspiration from the bustling seafood markets along the coasts of Australia, where barramundi, known for its flaky texture and mild flavor, reigns supreme. The idea was sparked during a trip to an open-air seafood market, where the interplay of fresh fish with seasonal vegetables led to the striking combination of roasted tomatoes and sweet corn, two ingredients that shine brightly in their own right yet create a symphony of flavors when united. At its core, this dish is an embodiment of balance. The sweet bursts of roasted tomatoes are complemented beautifully by tender, caramelized corn kernels, which add texture and a refreshing sweetness to the mix. The addition of minced garlic and bright lemon juice enriches the gremolata, cut through with fresh parsley to impart a hint of earthiness and vibrant green notes. This flavor profile not only enhances the natural essence of barramundi but also evokes memories of summer picnics and sun-kissed afternoons, making every bite a delightful experience. In terms of technique, roasting plays a key role. By cooking the tomatoes and corn in a hot oven, their flavors concentrate, and they develop a pleasing caramelization that elevates the dish. The fish, seasoned simply with salt and pepper, is pan-fried to create a golden-brown crust, preserving its delicate flakes while imparting a satisfying crunch. Timing is crucial: achieving the ideal texture of the barramundi while ensuring that the gremolata retains its freshness and vibrant color is a dance that, when mastered, results in a truly exquisite plate. Presentation is where this dish truly shines. As each component comes together, the barramundi is plated as the star, glistening with its skin crisped to perfection. Generously topped with the colorful gremolata, drizzles of herb oil create an artistic flair around the plate, reminiscent of a painter’s brushstrokes. Garnishing the dish with additional fresh parsley leaves and a slice of lemon elevates its visual appeal, making it as stunning to look at as it is to eat. For serving suggestions, this dish pairs wonderfully with a light salad of mixed greens or seasonal vegetables that echo the fresh notes of the gremolata. A chilled Sauvignon Blanc or a refreshing gin and tonic can complement the flavors perfectly, enhancing the dining experience and transporting you, if only for a moment, to those coastal shores where every meal is a celebration of nature’s harvest. Whether enjoyed on a summer evening with friends or served at an elegant dinner party, Barramundi with Tomato-Corn Gremolata and Herb Oil promises to be a dish that leaves your guests enchanted.

Method

  1. Step 1: Prepare the Herb Oil

    In a blender or food processor, combine the fresh basil, parsley, garlic, and half of the olive oil. Blend until smooth. Gradually add the remaining olive oil while blending until fully incorporated. Season with salt to taste.

    Ensure the oil is smooth and well-emulsified, scraping down the sides if necessary.
  2. Step 2: Make the Tomato-Corn Gremolata

    Preheat the oven to 200°C. On a baking tray, toss the diced tomatoes and corn kernels with olive oil, minced garlic, salt, and lemon juice. Roast in the preheated oven for 15-20 minutes until the tomatoes are blistered and corn is tender. Remove from oven and stir in the chopped parsley.

    Monitor the vegetables closely to avoid burning. The tomatoes should be soft and slightly caramelized.
  3. Step 3: Cook the Barramundi

    While the gremolata is roasting, season the barramundi fillets with salt and pepper on both sides. Heat olive oil in a non-stick skillet over medium-high heat. Once hot, add the barramundi fillets skin-side down. Cook for 4-5 minutes, then flip and cook for an additional 3-4 minutes until the fish flakes easily with a fork.

    Avoid overcrowding the pan, which can cause steaming rather than frying. Ensure the fish reaches an internal temperature of 63°C for safe consumption.
  4. Step 4: Plate and Serve

    On each plate, place a barramundi fillet and top generously with the roasted tomato-corn gremolata. Drizzle with herb oil around the plate for presentation.

    Garnish artistically for visual appeal, and serve immediately while warm.

Tips

  • For the Barramundi: Consider using other white fish such as snapper or halibut if barramundi is unavailable; both provide a similar texture and flavor profile.
  • If you're looking to add a bit of heat, consider adding finely chopped red chili or chili flakes to the gremolata for a spicy kick.
  • To enhance the flavor of the herb oil, try adding a pinch of crushed red pepper or some lemon zest for a brighter note.
  • For a gluten-free option, ensure that the olive oil does not have any additives that might contain gluten.
  • To make ahead, prepare the herb oil and gremolata a day in advance; they can be stored in the refrigerator for easy assembly later.
  • For a vegan alternative, replace barramundi with marinated tofu or eggplant slices grilled until tender.

Equipment

  • Blender or food processor
  • Baking tray
  • Non-stick skillet
  • Measuring spoons
  • Chef's knife
  • Cutting board
  • Mixing bowl
  • Spatula
  • Serving plates

Serve it with

Sides

  • Garlic Roasted Potatoes

    The crispy and savory flavor of garlic roasted potatoes contrasts beautifully with the light and flaky barramundi.

  • Sautéed Spinach

    The earthy taste of sautéed spinach adds a nutritious green element that complements the gremolata.

  • Quinoa Salad with Lemon Dressing

    The nuttiness of quinoa and the zing from the lemon dressing will enhance the freshness of the gremolata.

  • Grilled Asparagus

    The slight char from grilled asparagus pairs well with the herb oil, adding both flavor and texture.

  • Fennel and Citrus Slaw

    The refreshing and crunchy slaw provides a nice contrast to the roundness of the gremolata.

Goes well with

  • Lemon Tart

    The bright citrus flavors of a lemon tart echo the lemon juice in the gremolata, providing a zesty finish to the meal.

  • Coconut Rice Pudding

    This creamy dessert offers a sweet, comforting finish that nicely balances the savory main course.

Drinks

  • Sparkling Water with Lime

    A crisp and refreshing non-alcoholic option that enhances the flavors without overwhelming them.

  • Sauvignon Blanc

    The acidity and fruity notes of Sauvignon Blanc work harmoniously with the fish and gremolata, enhancing the dish’s overall flavor.

Created by a home cook with Pantry Bliss’s AI recipe creator and shared with the community. Always check recipes for allergens and cook food to safe temperatures.

More healthy recipes
Grilled Mahi-Mahi Tacos with Cilantro-Lime Crema

55 min

Grilled Mahi-Mahi Tacos with Cilantro-Lime Crema

Succulent grilled mahi-mahi, marinated in a zesty lime and cilantro marinade, served in soft corn tortillas with a smooth cilantro-lime crema. This vibrant and fresh approach pays homage to traditional flavours while allowing the fish to shine.

4 servings Adventurous

Asian Chicken Salad with Crispy Noodles

25 min

Asian Chicken Salad with Crispy Noodles

An Asian-inspired salad featuring marinated chicken, crisp lettuce, and crunchy noodles, all drizzled with a flavorful sesame dressing. This dish is refreshing and perfect for a light lunch, beautifully balancing textures and flavors for a satisfying meal.

3 servings Adventurous

Dinner, sorted. Every night.

Pantry Bliss is coming to iPhone and iPad very soon. Join the waitlist and we’ll email you the day it’s on the App Store. It’s free to start.

We’ll only email you about the iPhone and iPad launch. Privacy Policy

On Android? You’re next.

Leave your email and we’ll let you know the moment Pantry Bliss arrives on Android. No spam, just the one email.

We’ll only email you about the Android launch. Privacy Policy

Pantry Bliss Coming soon to iPhone & iPad Join