Pelaremos las papas, dándoles forma de bolas. Freirlas en una sartén con aceite con 8 o 10 dientes enteros de ajo sin pelar. Cuando estén doradas, taparlas con papel de aluminio y llevarlas al horno durante 10 minutos, a 180º C.
En otra fuente de horno, pondremos la berenjena cortada en troncos, con un poco de aceite y sal.
Para preparar la salsa de tomate, picaremos la cebolla y trocearemos los tomates. En una sartén con un poco de aceite pocharemos la cebolla y el tomate. Añadiremos una pizca de sal y azúcar. Dejarlo cocer.
Cortaremos los filetes de abadejo y los salpimentamos.
Para la mayonesa, pondeemos en una batidora, el huevo, el ajo picado, el aceite, el vinagre y la sal, batiéndolo, hasta que haya emulsionado.
Cubriremos los filetes de pescado con la mayonesa de ajo y los introduciremos en el horno precalentado a 200°C., durante 5 minutos.
En una fuente, colocaremos las berenjenas y encima pondremos el pescado. Añadir a un lado la salsa de tomate, y al otro, las bolitas de papas, decorándolo con una hojita de perejil.
Servir caliente..