⌘K or /
Pantry Bliss
Recipes

Barramundi with Tomato-Corn Gremolata and Herb Oil

Generated with the assistance of Pantry Bliss AI

Last updated on

Add to day:
Weekly meal planner

Add the meal to a specific date.

Add this recipe to your weekly meal planner
Show your love for this recipe
Share this recipe!
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.
Pantry Bliss AI
Pantry Bliss AI
Please sign up for a relevant plan to access this feature.

Difficulty

Servings

4

Total cook time

1 hour

Image of Barramundi with Tomato-Corn Gremolata and Herb Oil
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.

This recipe and its accompanying image were generated by Pantry Bliss AI. Please use your discretion, verify ingredients for allergies and safe consumption, and follow safe cooking practices.

Cook mode

Ingredients

    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

Instructions

  1. 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. 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. 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. 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 and Variations

  • 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.
Recipe Image Suggestion Other

Equipment Required

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

Suggested Pairings

Sides

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

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

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

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

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

Drinks

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

  • Sauvignon Blanc

    Alcoholic

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

Other Food Dishes

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

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

Tags

Pantry Bliss

Pantry Bliss is your ultimate companion for discovering delicious recipes, organising your pantry, and planning meals effortlessly. Explore a world of culinary inspiration and make cooking a joyful experience.

Pantry Bliss uses Artificial Intelligence to generate recipes and images. While we strive for creativity and usefulness, please always use your judgment, verify ingredient safety (especially for allergies or dietary restrictions), and follow safe cooking practices. Nutritional information, if provided, is an AI-generated estimate and should not be used for medical purposes.

© Pantry Bliss 2026. All rights reserved.