Preheat your oven to 425°F (220°C). Toss the eggplant with smoked paprika, garlic and nutritional yeast (no salt yet). Let it sit for 10–15 minutes. Spread on a lined tray in a single layer and roast for 25–30 minutes, flipping halfway, until tender with lightly browned edges.