Heat 3 tablespoons of olive or melted coconut oil in a large pan over medium-high heat. Add the bite-sized eggplant pieces to the pan and sprinkle with 1/2 teaspoon of sea salt. Saute the eggplant for about 10 minutes, stirring occasionally, until it becomes golden brown and tender.
In the same pan, add 2 tablespoons of olive oil or coconut oil (or water if avoiding oil). Add the thinly sliced onion and minced garlic to the pan and sauté until the onions are soft and translucent, about 5 minutes.
Stir in the ground cumin, smoked paprika, and 1/4 teaspoon of sea salt. Cook for an additional minute until the spices are fragrant.
Add the finely chopped cauliflower or cauliflower rice to the pan and cook for 2-3 minutes, stirring occasionally, until it begins to soften.
Pour in the diced fire-roasted tomatoes and water (or vegetable broth) to the pan. Stir in the rinsed and drained chickpeas (if using) and the maple syrup or coconut sugar.
Stir to combine all the ingredients. Let the mixture simmer for about 10-15 minutes, stirring occasionally, until the flavors meld together and the sauce thickens slightly.
Taste and adjust the seasoning with more salt if needed. Serve the Middle Eastern Eggplant hot, garnished with fresh cilantro or parsley if desired. It pairs well with couscous, white rice, brown rice, or quinoa, or you can serve it over cauliflower rice for a grain-free option. Squeeze fresh lemon juice over the top before serving for a burst of brightness. Enjoy!