Paleo Koshari

Paleo Koshari is a wholesome, grain-free twist on Egypt’s beloved comfort food, offering all the bold flavors and hearty layers of the original dish with a nutritious paleo makeover. This recipe swaps traditional rice and pasta with low-carb zucchini noodles (zoodles) and tender cauliflower rice, creating a fiber-rich base that’s both satisfying and guilt-free. Packed with protein from lentils and a beautifully spiced tomato sauce infused with cumin, paprika, and garlic, every bite bursts with warmth and zest. Finished with golden caramelized onions and a sprinkle of fresh parsley, this paleo-friendly dish is a vibrant, gluten-free, and dairy-free crowd-pleaser. Perfect for meal prep or a nourishing family dinner, Paleo Koshari proves you don’t have to sacrifice tradition to eat clean and deliciously.

Nutriscore Rating: 75/100

Prep Time:15 mins

Cook Time:30 mins

Total Time:45 mins

Servings: 4

Ingredients

• 2 cups zucchini noodles (zoodles)
• 2 cups cauliflower rice
• 1 cup cooked lentils
• 2 tablespoons olive oil
• 1 cup chicken broth
• 1 medium onion, thinly sliced
• 2 cloves garlic cloves, minced
• 1 teaspoon cumin powder
• 1 teaspoon paprika
• 1 cup canned tomatoes, crushed
• 2 tablespoons red wine vinegar
• 1 teaspoon salt
• 0.5 teaspoon black pepper
• 2 tablespoons fresh parsley, chopped

Directions

Step 1

Heat 1 tablespoon of olive oil in a large skillet over medium-high heat. Add the thinly sliced onion and cook until they are caramelized and crispy, about 10 minutes. Remove and set aside.

Step 2

In the same skillet, add the remaining tablespoon of olive oil. Add minced garlic and sauté for 1 minute until fragrant.

Step 3

Stir in the cumin and paprika, then add the cauliflower rice. Cook for about 5 minutes until the cauliflower is tender. Transfer to a separate bowl and set aside.

Step 4

In the skillet, pour the crushed tomatoes and chicken broth. Stir in the red wine vinegar, salt, and black pepper. Bring to a simmer and allow the sauce to thicken for 8-10 minutes.

Step 5

Add the cooked lentils to the tomato sauce and stir to combine. Let it simmer for another 5 minutes.

Step 6

In another pot, bring some water to a boil and add the zoodles. Cook for 2-3 minutes or until slightly tender, then drain well.

Step 7

To assemble the Paleo Koshari, layer the zoodles on the serving plates, top with cauliflower rice, then the lentil and tomato sauce.

Step 8

Garnish each serving with caramelized onions and a sprinkle of fresh parsley before serving. Enjoy your hearty and nutritious Paleo Koshari!

Nutrition Facts

Serving size	(1255.0g)

Amount per serving	% Daily Value*
Calories	729.0

Total Fat 31.0g	0%
Saturated Fat 4.7g	0%
Polyunsaturated Fat 2.7g
Cholesterol 0mg	0%
Sodium 3623.4mg	0%
Total Carbohydrate 88.4g	0%
Dietary Fiber 30.1g	0%
Total Sugars 27.3g
Protein 33.0g	0%

Vitamin D 0IU	0%
Calcium 259.9mg	0%
Iron 13.7mg	0%
Potassium 2631.0mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 36.5%

Protein: 17.3%

Carbs: 46.2%