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
35 min
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 tbsp Olive oil, for cooking

For the Tomato-Corn Gremolata

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

For the Herb Oil

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

Nutrition per serving

Calories
560 kcal
Protein
34 g
Carbohydrate
16 g
Fat
40 g
Saturated fat
6 g
Fibre
4 g
Sugars
6 g
Sodium
680 mg

Estimated from the ingredients, so treat it as a guide.

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.

    15 min 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 1-2 minutes until the flesh is opaque and flakes easily with a fork and a thermometer in the thickest part reads 63°C.

    6 min 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

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 Coriander-Lime Crema

55 min

Grilled Mahi-Mahi Tacos with Coriander-Lime Crema

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

Estimated per serve: 513 kcal · 40 g protein · 33 g carbs · 27 g fat

4 servings Adventurous

Mediterranean Chicken Salad with Herb Vinaigrette

29 min

Mediterranean Chicken Salad with Herb Vinaigrette

A refreshing Mediterranean twist with succulent chicken, mixed lettuce, tomatoes, and a vibrant herb vinaigrette, perfect for a light lunch.

Estimated per serve: 383 kcal · 26 g protein · 20 g carbs · 22 g fat

3 servings Adventurous

Asian Chicken Salad with Crispy Noodles

40 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.

Estimated per serve: 503 kcal · 30 g protein · 31 g carbs · 28 g fat

3 servings Adventurous

Dinner, sorted. Every night.

Download Pantry Bliss for iPhone and iPad and start cooking with what you have tonight. It’s free to start.

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 Free on iPhone & iPad Get