Συνταγή για παπουτσάκια με φακές από τον Άκη Πετρετζίκη

• 2 μελιτζάνες
• 2 κ.σ. ελαιόλαδο
• αλάτι
• πιπέρι
• 200 γρ. φακές, βρασμένες με κόκκινη σάλτσα
• 400 γρ. ντομάτα κονκασέ, προαιρετικά
• 150 γρ. γραβιέρα, τριμμένη

Για το σερβίρισμα

• 2 κ.σ. μαϊντανό, ψιλοκομμένο