Ψήνουμε τις μελιτζάνες για μισή ώρα στο φούρνο στους 200 C. Όταν κρυώσουν τις κόβουμε στην μέση και αφαιρούμε την ψίχα. Την περνάμε από σουρωτήρι, την αλατίζουμε και αφήνουμε να στραγγίζει. Ψιλοκόβουμε το κρεμμύδι μας, την πιπεριά, το σκόρδο και το μαϊντανό. Βάζουμε τη σουρωμένη μελιτζάνα μας μαζί με τα λαχανικά σε ένα μπολ και προσθέτουμε την μαγιονέζα. Αλατοπιπερώνουμε και ανακατεύουμε ξανά απαλά, πριν σερβίρουμε.