Cajun-Spiced Barramundi with Roasted Corn and Andouille
A vibrant Australian-inspired Cajun dish featuring pan-seared barramundi with smoky andouille sausage and sweet roasted corn, bursting with bold spices. This cajun-inspired seafood ready in about 45 minutes pairs fillets (6 oz each) barramundi fillets, ears, husked and halved corn on the cob, olive oil for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 420 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 4 fillets (6 oz each) barramundi fillets
- 8 oz, sliced into 1/2-inch rounds andouille sausage
- 2 ears, husked and halved corn on the cob
- 3 tbsp olive oil
- 2 tbsp Cajun seasoning
- 1 tsp smoked paprika
- 1 tsp garlic powder
- 1 tsp salt
- 1/2 tsp black pepper
- 2 tbsp unsalted butter
- 2 tbsp, chopped fresh parsley
- for serving lemon wedges
Instructions
- Step 1: Preheat oven to 425°F. Brush 2 ears of husked corn with 1 tbsp olive oil and sprinkle with 1/2 tsp salt and 1/4 tsp black pepper. Place on a baking sheet and roast for 20 minutes, turning halfway, until golden and tender.
- Step 2: In a small bowl, mix 2 tbsp Cajun seasoning, 1 tsp smoked paprika, 1 tsp garlic powder, 1/2 tsp salt, and 1/4 tsp black pepper. Pat 4 barramundi fillets dry and rub evenly with 2 tbsp of this spice mix.
- Step 3: Heat 2 tbsp olive oil in a large skillet over medium-high heat. Add 8 oz sliced andouille sausage and cook for 4-5 minutes until browned and slightly crisp. Remove sausage and set aside.
- Step 4: In the same skillet, add 2 tbsp unsalted butter and the seasoned barramundi fillets skin-side down. Cook for 4-5 minutes until the edges are crispy and golden, then carefully flip and cook an additional 3-4 minutes until fish is opaque and flakes easily.
- Step 5: Remove fish and keep warm. Add roasted corn halves and browned andouille back to the skillet, tossing briefly to combine and warm through.
- Step 6: Sprinkle 2 tbsp chopped fresh parsley over the dish and serve immediately with lemon wedges for squeezing over the fish.
Frequently asked questions
How long does Cajun-Spiced Barramundi with Roasted Corn and Andouille take to make?
Total time is about 45 minutes (15 min prep + 30 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.
How do I store leftover Cajun-Spiced Barramundi with Roasted Corn and Andouille?
Cool to room temperature within 2 hours, then store in an airtight container in the fridge for up to 4 days. Reheat covered in a 350°F oven for 10-12 minutes, or microwave at 70% power in 60-second bursts to keep olive oil from drying out.
Can I substitute ingredients in Cajun-Spiced Barramundi with Roasted Corn and Andouille?
Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.
How do I scale Cajun-Spiced Barramundi with Roasted Corn and Andouille for a different number of people?
The recipe is written for 4 servings. Multiply each ingredient by (your serving target / 4). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.
What goes well with Cajun-Spiced Barramundi with Roasted Corn and Andouille?
Cajun seafood like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.
Related recipes
Equipment for this recipe
Top-rated tools to make this recipe successfully.
