Os tomates podem ser uma parte bastante fundamental de um curry, e tentar substituí-los mudaria radicalmente o prato. Em vez disso, sugiro que você procure uma receita que não as use em primeiro lugar (molhos baseados em coisas como iogurte, cebola cozida lentamente ou coco). Você pode usar uma mistura semelhante de especiarias para sua receita favorita de tomate, mas ainda assim seria muito diferente no geral.
Você pode achar que as pessoas gostam de tomates bem cozidos e misturados / cortados / peneirados, mesmo que eles não gostem de tomates frescos cortados e adicionados até o final do cozimento (eu não estou interessado em tomate quase cru eu). Neste caso, usar tomates em lata, em vez de frescos, pode ser suficiente.