Using a box grater, coarsely grate onion.
Heat up olive oil in a large nonstick skillet over medium heat. Add grated onion and cook until most of the liquid has evaporated and it’s starting to brown.
Stir in curry powder and tomatoes. Continue cooking on medium-low heat for 5-6 minutes, stirring occasionally.
Add lentils and cook for 1-2 minutes, stirring occasionally.
Reduce the heat to low and stir in coconut milk. Once the mixture comes to a simmer again, turn off the heat. Season to taste with salt and pepper.
Serve with cauliflower rice. Enjoy!