Coloque as batatinhas num tacho, cubra com água e ao lume a cozer. Retire do lume, escorra e deixe arrefecer.
Corte as batinhas e as uvas em metades ou gomos e coloque numa taça. Adicione o aipo cortado em pedaços pequenos, o iogurte grego e o endro picado. Tempere com sal e pimenta e envolva. Coloque por cima os ovos descascados e cortados ao meio e reserve.
Tempere as costeletas com alho em pó, sal e pimenta e grelhe-as. Se necessário, termine de as cozinhar no forno, até ficarem no ponto desejado. Sirva-as com a salada de batata e os ovos.