BestFoodWhere

Spice-Kissed Barramundi Bites with Chorizo Romesco

Tender barramundi cubes, seasoned with warm spices and served with a vibrant romesco sauce.

Janelle

By Janelle

Updated: January 18, 2026

Why I Love This Recipe

Barramundi, with its delicate flavor and flaky texture, is a blank canvas ready to absorb exciting flavors. These Barramundi Bites elevate the simple fish into a delightful appetizer or light meal, perfect for a quick weeknight dinner or a sophisticated gathering. The inspiration comes from the vibrant tapas culture of Spain, where small bites of deliciousness reign supreme. The addition of a smoky chorizo romesco sauce adds depth and complexity, transforming the humble barramundi into something truly special.

  • •Spiced Perfection - A blend of garlic powder, paprika, and cayenne pepper creates a subtly warm and inviting flavor profile on the barramundi.
  • •Crisp and Tender Contrast - The cornstarch and flour coating yields a satisfyingly crisp exterior that gives way to the moist, flaky fish inside.
  • •Romesco Revelation - The homemade romesco sauce, infused with smoky chorizo, adds a rich, nutty, and slightly spicy counterpoint to the delicate fish.
  • •Quick Weeknight Winner - These bites come together in under 30 minutes, making them an ideal option for busy evenings.
  • •Versatile Serving Options - Serve as an appetizer, a light lunch, or even as part of a larger tapas spread.

Ingredients You'll Need

Here's what you'll need – nothing too fancy, just good ingredients that work together beautifully.

  • 1 lb Barramundi fillets (skinless, boneless)
  • 1/4 cup All-purpose flour
  • 1/4 cup Cornstarch
  • 1 tsp Garlic powder
  • 1 tsp Paprika (smoked paprika recommended)
  • 1/4 tsp Cayenne pepper (or to taste)
  • 1/2 tsp Salt
  • 1/4 tsp Black pepper
  • 1/2 cup Vegetable oil (for frying)
  • 4 Lime wedges (for serving)
  • 1 cup Romesco sauce (store-bought or homemade with chorizo)

Step-by-Step Instructions

  1. 1

    Cut the barramundi fillets into 1-inch cubes. Uniform size ensures even cooking. This will make them bite-sized and easier to handle.

    ~3 min

  2. 2

    In a shallow bowl, whisk together the flour, cornstarch, garlic powder, paprika, cayenne pepper, salt, and black pepper. Combining these dry ingredients ensures an even distribution of flavor over the fish.

    ~2 min

  3. 3

    Dredge each barramundi cube in the flour mixture, ensuring it's fully coated. Shake off any excess flour. This creates a light, crispy crust that protects the delicate fish.

    ~5 min

  4. 4

    Heat the vegetable oil in a large skillet over medium-high heat. The oil is ready when a small piece of flour sizzles and browns quickly when dropped in.

    ~2 min

  5. 5

    Carefully add the barramundi bites to the hot oil in a single layer, being careful not to overcrowd the pan. Overcrowding will lower the oil temperature and result in soggy bites.

    ~1 min

  6. 6

    Cook for 2-3 minutes per side, or until golden brown and cooked through. The fish should flake easily with a fork and the internal temperature should reach 145°F (63°C).

    ~5 min

  7. 7

    Remove the barramundi bites from the skillet with a slotted spoon and transfer them to a plate lined with paper towels. This helps absorb excess oil, resulting in a crispier final product.

    ~1 min

  8. 8

    Serve the barramundi bites immediately with a generous dollop of chorizo romesco sauce for dipping. The warmth of the fish contrasts nicely with the slightly cooler romesco.

    0
  9. 9

    Garnish with fresh parsley or cilantro, if desired, for a pop of color and freshness. These herbs complement the flavors of the fish and romesco.

    0
  10. 10

    Serve with lime wedges for squeezing over the bites, adding a bright, acidic finish. The lime juice cuts through the richness of the romesco and enhances the flavor of the barramundi.

    0

How Do I Know It's Ready?

The barramundi is done when it flakes easily with a fork and the internal temperature reaches 145°F (63°C). Avoid overcooking, which can result in dry fish.

Frequently Asked Questions

Yes, you can bake the barramundi bites at 400°F (200°C) for 12-15 minutes, or until golden brown and cooked through. However, they won't be as crispy as the fried version.

Final Thoughts

I hope you enjoy making this Spice-Kissed Barramundi Bites with Chorizo Romesco as much as I do! It's a wonderful dish that's sure to become a favorite in your kitchen. If you try this recipe, I'd love to hear how it turned out – feel free to share your experience and any variations you tried!