Ñoquis de papa con salsa rústica de berenjenas asadas y cherries

1 kg de Ñoquis de papa La Italiana
2 berenjenas medianas
250 g de tomates cherry
2 cebollas
2 dientes de ajo
400 g de tomate triturado
1 cda de tomate concentrado
60 ml de aceite de oliva
60 g de queso parmesano rallado
Hojas de albahaca fresca
Sal y pimienta a gusto