Heat medium sized sauce pan over medium heat. Add oil, carrots,garlic and onion and saute for 4-5 minutes until vegetables are softened.
Add tomato paste to vegetables and stir and saute for another 2-3 minutes until tomato paste begins to brown slightly.
Add crushed tomato , red wine, basil, oregano and nutmeg. Stir to combine.
Add cooked and drained lentils to sauce, stir.
If you are using crushed red pepper or fennel add them in now.
Bring sauce to a simmer and cook for 30-45 minutes until it is thick and rich.
If sauce becomes too thick, add a splash or two of water to thin.
Taste sauce and add fresh parsley, good flavored olive oil and salt and pepper to taste.
Serve sauce warm over your favorite gluten free pasta , steamed vegetables or sauteed greens and garlic.