Add rice to a pot or rice cooker and cook according to package instructions.
Dice the onion and garlic. Peel the sweet potato and cut into small cubes.
Add olive oil to a pot over medium heat. Add the onion and cook for 3-4 minutes. Add the garlic and cook for an additional minute.
Add the red curry paste, tomato paste, cumin, and salt, to the pot. Stir until combined and cook for 1-2 minutes.
Turn the heat to low and add the coconut milk, water, and diced sweet potato. Cover and let it simmer for 10-15 minutes, until the sweet potato is cooked through.
Add the cooked lentils and chickpeas and stir to combine.
To serve, add rice to a bowl and top with spoonfuls of curry. Top with cilantro and enjoy!
