Dzielimy brokuły na różyczki i gotujemy we wrzącej i osolonej wodzie ok. 10 min, aby nie były zbyt miękkie. W tym samym czasie gotujemy jajka na twardo. Odcedzamy brokuły, przekładamy do salaterki. Obieramy ugotowane jajka i kroimy w kostkę, przekładamy do salaterki z brokułami. Odsączamy fasolkę czerwoną i dodajemy do reszty składników. Mieszamy wszystko, uważając, aby brokuły pozostały "zwięzłe". Dodajemy sól i pieprz do smaku oraz 2-3 łyżki majonezu.