Baked Cod with Tomato-Avocado Salsa and Cilantro-Lime Cauliflower Rice
Flaky baked cod topped with a fresh tomato-avocado salsa served alongside zesty cilantro-lime cauliflower rice for a bright Whole30 meal. This Latin American-inspired seafood recipe (whole30, gluten free), ready in about 30 minutes, pairs cod fillets, cherry tomatoes, ripe avocado 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 fillets (6 oz each) cod fillets
- 1 cup, quartered cherry tomatoes
- 1 medium, diced ripe avocado
- 1/4 cup, finely diced red onion
- 1/4 cup, chopped fresh cilantro
- 3 tbsp lime juice
- 4 cups cauliflower rice
- 3 tbsp olive oil
- 2 cloves, minced garlic cloves
- 1 tsp sea salt
- 1/2 tsp black pepper
- 1/2 tsp ground cumin
Sheet pans that don’t warp in a hot oven → Best Sheet Pans in 2026: Top Picks + Buying Guide
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
Tools this recipe's steps call for, with a link to each on Amazon.
Instructions
- Step 1: Preheat oven to 400°F. Pat dry 4 cod fillets and season both sides with 1/2 tsp sea salt and 1/4 tsp black pepper. Place fillets on a parchment-lined baking sheet and bake for 12-15 minutes until fish flakes easily with a fork.
- Step 2: Meanwhile, combine 1 cup quartered cherry tomatoes, 1 diced medium avocado, 1/4 cup finely diced red onion, 2 tbsp chopped fresh cilantro, and 1 tbsp lime juice in a bowl. Gently toss and set aside to let flavors meld.
- Step 3: Heat 2 tbsp olive oil in a large skillet over medium heat. Add 2 minced garlic cloves and sauté for 30 seconds until fragrant.
- Step 4: Add 4 cups cauliflower rice, 1/2 tsp ground cumin, 1/2 tsp sea salt, 1/4 tsp black pepper, and 2 tbsp lime juice. Cook, stirring frequently, for 5-6 minutes until cauliflower is tender but not mushy.
- Step 5: Stir in remaining 2 tbsp chopped cilantro and remove from heat.
- Step 6: Serve the baked cod topped with tomato-avocado salsa alongside cilantro-lime cauliflower rice immediately.








