Pela las papas, las cebollas y el ajo. Corta todo junto con el apio en cubos pequeños.
Calienta el aceite de oliva en una olla y sofríe las cebollas, el apio y el ajo. Agrega las papas y la mejorana y revuelve bien.
Vierte el caldo de verduras y lleva todo a ebullición. Tapa la olla y cocina todo hasta que las papas estén cocidas.
Si lo deseas, puedes apartar algunos cubos de papa y agregarlos de nuevo a la sopa más tarde para obtener una consistencia más espesa. Desmenuza el queso feta, excepto unas 2 cucharadas, en la sopa y haz un puré con todo. Sazona con sal y pimienta.
Sirve la sopa en tazones y decora con los cubos de papa, queso feta, pimienta y perejil picado.