Očištěnou cuketu, mrkve a celer necháme povařit v páře, až jsou poloměkké. V dalším hrnci uvaříme vejce natvrdo.
Uvařenou zeleninu necháme vychladnout, potom mrkve a cuketu nakrájíme na kostičky a celer na nudličky. Vychladlá vejce, oloupeme a nakrájíme na kostičky.
Jablko a sterilovanou okurku nastrouháme nahrubo.
K nakrájené zelenině přidáme nastrouhané jablko, sterilovanou okurku a dochutíme solí a pepřem. Nakonec přidáme nakrájená vejce, majonézu, promícháme a salát dáme vychladit do lednice.
Chutný bramborový salát bez brambor podáváme podle chuti samostatně nebo jako přílohu k různě připraveným masům.