Skip to main content
Paleo Fish Curry with Eggplant and Spinach recipe by Safe Plated

Paleo Fish Curry with Eggplant and Spinach

A fragrant and flavorful paleo-friendly fish curry with eggplant and spinach, simmered in a creamy coconut milk broth. A healthy and delicious Malaysian-inspired dinner.

20m prep + 25m cook4 servings
Contains fishDAIRY-freeSOY-free
350 cal|30g protein|20g carbs|18g fat|6g fiber

Ingredients

  • 1.5 lbs Firm white fish fillets
  • 1 medium Eggplant
  • 5 oz Spinach
  • 1 can Coconut milk
  • 2 tbsp Tomato paste
  • 1 medium Onion
  • 1 tbsp Ginger
  • 2 cloves Garlic
  • 2 tbsp Curry powder
  • 1/2 tsp Turmeric powder
  • 1 tbsp Lime juice
  • 2 tbsp Avocado oil
  • 1/4 cup Cilantro

Instructions

  1. 1Cut the 1.5 lbs firm white fish fillets into 1-inch pieces. Cut the 1 medium eggplant into 1-inch cubes.
  2. 2Heat the 2 tablespoons of avocado oil in a large pot or Dutch oven over medium heat (350°F / 175°C). Add the 1 medium onion, 1 tablespoon ginger, and 2 cloves garlic. Cook, stirring occasionally, until the onion is softened and translucent, about 3 to 5 minutes.
  3. 3Stir in the 2 tablespoons of curry powder and 1/2 teaspoon turmeric powder. Cook, stirring constantly, until fragrant, about 1 minute.
  4. 4Add the 2 tablespoons of tomato paste and 1 can of coconut milk to the pot. Stir well to combine everything, then bring the mixture to a gentle simmer.
  5. 5Add the cubed 1 medium eggplant to the simmering liquid. Cover the pot and cook until the eggplant is tender when pierced with a fork, about 5 to 7 minutes.
  6. 6Gently add the 1.5 lbs fish pieces and the 5 oz spinach to the pot. Stir carefully to submerge them in the liquid. Cook until the fish is opaque and flakes easily with a fork, and the spinach has wilted, about 3 to 5 minutes. The internal temperature of the fish should reach 145°F (63°C).
  7. 7Remove the pot from the heat. Stir in the 1 tablespoon of lime juice.
  8. 8Serve the fish curry immediately, garnished with the 1/4 cup cilantro.

Related Guides

Keep reading this recipe

Open this recipe in the app

Sign in to continue with this recipe. No meal plan generation needed.

Want a full week of recipes like this?

Get a personalized 7-day meal plan customized for your family's specific allergens. Every recipe is cross-checked by an independent AI.

Build my free 7-day plan

No credit card required.