Indian paleo-friendly foods include coconut curry with vegetables, tandoori chicken, bhindi masala, green leafy vegetable curry, etc.