Press the saute function on your instant pot. Heat the olive oil, then add the onions, garlic, and ginger. Saute for about 5 minutes until browned and translucent. Add a little bit of water if burning on the bottom.
Add the spices: coriander, cumin, garam masala, turmeric, paprika, cayenne, salt, and black pepper to the pot. Stir for 30 seconds. Turn instant pot off and add the tomatoes, lentils, water, and coconut milk. Stir until well combined. Make sure to use your wooden spoon and scrape the bottom of the pot very well to deglaze it. This prevents your instant pot from displaying the “burn” sign later during cooking.
Press manual on your instant pot and cook on high pressure for 6 minutes. Wait for the pressure to naturally release before opening the lid.
Once done, open lid and add the spinach and lemon juice. Stir until spinach is wilted. Taste and adjust salt if needed. Serve with rice, naan, or quinoa.
*For cooking on the stovetop, follow directions (just cook it in a large pot) and simmer on medium low partially covered for 30 minutes until lentils are soft.