Pour water or broth into medium saucepan. Bring to boil over high heat. Add red lentils. Cover and reduce heat to low.
Cook for 10 minutes, by which time the lentils will have plumped, turned tender and gone from red to rosy. Remove from heat and let them cool to room temperature.
Heat oil in a large skillet over medium-high heat. Stir in chickpea flour, turmeric, coconut and ginger, stirring for about 3 minutes, until mixture is toasty and fragrant. Add tomatoes. Stir well to coat. Turn off heat.
Gently stir lentils and tamarind paste into coconut and ginger mixture. Have a kind and light hand so as not to mushify lentils. Season with sea salt.
Cover and refrigerate overnight, if desired.
Best enjoyed at room temperature. Stir in chopped cilantro just before serving.