This recipe has many variations: To sweeten it up, add shredded carrots, baby peas, corn kernels, or sugar snap peas. To spice it up, add ginger, minced hot peppers, fresh lemongrass, chile oil, hot sauce, or cayenne. To bulk it up, add cabbage, cauliflower, kale, or chard.
You can use any type of fish fillet in this recipe. Shrimp, scallops, and crab meat also work well. Just make sure to adjust the cooking time. For a more stew-like consistency, make the rice separately and serve the vegetable curry over the rice.
Coat a large heavy pot with cooking spray and place over medium to medium-high heat. Add the oil. When the oil starts to shimmer, add the garlic and ginger and cook until fragrant, stirring occasionally, about 1-2 minutes.
Add the onions and cook, stirring often, until translucent and beginning to turn golden, about 5-8 minutes. Add the curry powder and bay leaf. Mix well and cook until the curry becomes fragrant, scraping the bottom of the pot while it cooks, about 1-3 minutes.
Stir in the tomatoes and ¼ cup of the cilantro. Stir in the coconut milk, water, and salt. Bring to a boil over high heat. Stir in the rice and return to a boil. Reduce heat to low and simmer, covered, until the rice is cooked, about 20 minutes.
Stir in the broccoli and cook for 3-5 minutes. Add the fish and cook until done, about 6-8 more minutes. Serve hot with a squeeze of fresh lime juice.