Baked Cod with Avocado-Cilantro Salsa and Roasted Asparagus
Tender baked cod fillets topped with a fresh avocado-cilantro salsa, served alongside crisp roasted asparagus for a refreshing and nutritious Whole30 seafood dish. This seafood recipe (whole30, gluten free), ready in about 25 minutes, pairs cod fillets, ripe avocado, cilantro leaves for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 380 calories and feeds 4, so it slots cleanly into a Whole30 week and pairs well with roasted sweet potato or a simple olive-oil salad. 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 pieces (6 oz each) cod fillets
- 1 medium ripe avocado
- 1/3 cup chopped cilantro leaves
- 2 tbsp lime juice
- 1 clove garlic clove
- 3 tbsp extra virgin olive oil
- 1 tsp sea salt
- 1/2 tsp black pepper
- 1 lb fresh asparagus
- 1/4 tsp red chili flakes
Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →
Equipment for this recipe
Top-rated tools to make this recipe successfully.
Instructions
- Step 1: Preheat oven to 400°F. Rinse and pat dry 4 cod fillets. Place them on a baking sheet lined with parchment paper. Drizzle 1 tbsp olive oil over fillets and season evenly with 1/2 tsp sea salt and 1/4 tsp black pepper.
- Step 2: Trim woody ends from 1 lb fresh asparagus and toss with 1 tbsp olive oil, 1/4 tsp sea salt, and 1/4 tsp black pepper. Arrange asparagus next to cod on the baking sheet.
- Step 3: Bake cod and asparagus for 12-15 minutes until cod flakes easily with a fork and asparagus is tender-crisp.
- Step 4: While baking, prepare salsa: dice 1 medium ripe avocado and finely mince 1 garlic clove. In a bowl, combine avocado, 1/3 cup chopped cilantro leaves, 2 tbsp fresh lime juice, 1 tbsp olive oil, 1/4 tsp sea salt, and 1/4 tsp red chili flakes. Stir gently to combine.
- Step 5: Remove cod and asparagus from oven. Spoon avocado-cilantro salsa generously over each cod fillet.
- Step 6: Serve immediately for a fresh, vibrant Whole30 seafood meal.
Frequently asked questions
How long does Baked Cod with Avocado-Cilantro Salsa and Roasted Asparagus take to make?
Total time is about 25 minutes (10 min prep + 15 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 Baked Cod with Avocado-Cilantro Salsa and Roasted Asparagus?
Refrigerate in a covered airtight container for up to 3–4 days (FDA FoodKeeper guideline for cooked fish). Store any fresh salsa or citrus-based garnish in a separate container — it keeps for up to 2 days. Freeze cooked fish (without fresh garnishes) for up to 3 months; thaw overnight in the fridge and reheat gently at 275°F until just warmed through to preserve texture.
Can I substitute ingredients in Baked Cod with Avocado-Cilantro Salsa and Roasted Asparagus?
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 Baked Cod with Avocado-Cilantro Salsa and Roasted Asparagus 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.
Is Baked Cod with Avocado-Cilantro Salsa and Roasted Asparagus whole30?
Yes — this recipe is tagged whole30, gluten free, paleo based on its ingredient list. Always cross-check labels for packaged ingredients (sauces, broths, condiments) since formulations vary by brand.
