In a saucepan, heat the olive oil over medium heat. Toss in minced garlic and saute until fragrant.
Add in grated onion and all of the spices. Simmer for 5 minutes before tossing in grated tomatoes, lentils and water. Bring to a gentle simmer, cover partially with a lid.
Once lentils are cooked through, add tomato paste and stir well until evenly incorporated, adding water if needed. Taste to see if the lentils need any additional seasoning and serve with fresh parsley, paprika and flake salt.
Once lentils are cooked through, add tomato paste and stir well until evenly incorporated, adding water if needed. Taste to see if the lentils need any additional seasoning and serve with fresh parsley, paprika and flake salt.