The title is perhaps a little bit of an oxymoron... do they eat red lentils in Asia? Well, in fact they do, but Asia is a very large continent and red lentils are not exactly a dietary staple where the inspiration for the flavours of Tilapia with Asian Red Lentils dish came from.