Heat olive oil in a medium saucepan over medium heat. Add in carrot and cook until they begin to soften, about 6 minutes. Stir in garlic, if using, lentils and curry. Pour in water or chicken stock and bring to boiling. Turn heat down to low and place a lid on saucepan. Cook for 20 minutes.