Combine o costeletas de cordeiro com a pasta tandoori e iogurte em uma tigela grande. Cubra com filme plástico e coloque na geladeira por 30 minutos para marinar.
Aqueça uma panela em fogo alto. Adicione o cordeiro e cozinhe por 2 minutos de cada lado ou até ficar cozido a seu gosto. Transfira para um prato e cubra com papel alumínio.
Enquanto isso cozinhe as sementes de cominho em uma panela pequena em fogo médio. Retire do fogo. Adicione o molho de manga, suco de limão e azeite e misture bem. Tempere com sal e pimenta.
Combine o pepino, cenoura, hortelã e coentro em uma tigela grande. Regue com o molho de manga e misture. Divida entre os pratos. Cubra com as costeletas.