Heat oil in a large skillet over medium heat. Add the onion and cook until softened, about 5-7 minutes. Add garlic and cook 1 minute, until fragrant. Stir in curry powder, turmeric, cumin, coriander, and some salt and pepper and cook for about 1 minute until spices are toasted.

Stir in coconut milk and bring to a gentle simmer.

Stir in the broccoli and submerge the fish in the sauce. Cover and simmer 10-12 minutes until fish is cooked and broccoli is tender. Serve.

Cooking instructions of lentils can vary. Follow package instructions if possible.

Heat lentils, water, and salt in a saucepan over medium heat. Bring to a simmer and cover, cooking for about 20-30 minutes or until lentils are soft. Drain any extra water. Serve.