Precalienta el horno a 200°C. Coloca las patatas en una fuente de horno y agujeréalas con un tenedor. Riega las patatas con aceite de oliva y salpimiéntalas. Añade los dientes de ajo (con piel) junto a las patatas en la fuente y hornea durante 1 hora (saca los dientes de ajo del horno pasados 30 minutos).
Prepara el relleno: Pica el tomate, el pepino, el pimiento rojo, la cebolla roja y las aceitunas negras. Añade todas las verduras picadas en un bol grande. Sazona con sal y pimienta. Desmenuza el queso feta por encima y mezcla todo.
Prepara la salsa: Pica el eneldo y mézclalo con el yogur griego en un bol. Quita la piel a los dientes de ajo y pica finamente. Añade el ajo al yogur griego y sazona con sal y pimienta.
Saca las patatas del horno y córtalas en dos.
Coloca dos mitades de patata en cada plato y añade una cucharada de yogur griego por encima. Añade un poco del relleno de ensalada griega y sirve con lechuga cortada, cebolleta y el resto de la salsa de yogur.
