Tofu is the perfect substitute for paneer. Extra-firm Tofu, with its mild flavor and soft and slightly crumbly texture, fits beautifully in Indian curries. When adding it to curries, Tofu is lightly pan-fried with salt and garam masala until the edges take on a light golden hue. The insides remain delectably tender.