Preheat your oven to 400 degrees f.
Slice each eggplant in half lengthwise and scoop out the insides, leaving about 1/4 inch rim for each half. Chop and reserve the eggplant flesh for later use. Place the eggplant halves on a baking sheet, cut side up, and very lightly spray with oil. Season with sea salt and pepper to taste, then bake for about 15 minutes, or just until almost soft.
Heat oil in a large skillet and add in shallots, mushrooms and garlic. Sauté for about 5 minutes, while stirring. Stir in uncooked quinoa, remaining eggplant flesh, cumin, paprika, and tomato sauce, broth and cook until the liquid has evaporated and quinoa is fluffy, about 12 minutes. Taste test and adjust seasonings if desired.
Spoon this quinoa mixture into your eggplant boats, and sprinkle each with mozzarella cheese. Place back into the oven for about 8 minutes, until cheese is bubbly and everything is heated through.
Garnish with fresh chopped parsley, or basil and enjoy!