Zeleninu očistíme. Papriku, rajče, ředkvičky a kyselou okurku nakrájíme na tenké nudličky. Sýr nastrouháme. Vejce oloupeme a spolu s cibuli nasekáme.
Zeleninu dáme do mísy a promícháme s majonézou a hořčicí. Do zeleninové směsi přidáme nastrouhaný sýr, nakrájenou cibulku a vejce. Zeleninový salát ochutíme solí a pepřem. Vše důkladně promícháme. Zeleninový salát s majonézou ozdobíme petrželkou a necháme chvíli odležet.
Zeleninový salát s majonézou podáváme s čerstvým pečivem.