Brambory důkladně omyjeme, ale neloupeme. Vložíme je do vroucí vody a vaříme doměkka asi 20 - 25 minut. Pak je scedíme, ještě horké oloupeme a nakrájíme na plátky.
Během vaření brambor si očistíme brokolici. Rozebereme ji na růžičky a v osolené vodě ji povaříme asi 15 minut doměkka. Uvařenou brokolici scedíme.
Cibule očistíme a nasekáme na jemno. Ocet smícháme s hořčicí a ochutíme jej solí, pepřem a cukrem. Pak do zálivky vmícháme cibuli a zašleháme olej.
Na másle si rychle a zprudka opražíme krevety.
Brambory, brokolici a krevety opatrně smícháme se zálivkou, necháme v chladu odležet. Podle potřeby a chuti bramborový salát s brokolicí ještě osolíme nebo opepříme.