You certainly can add egg to your broccoli salad if you like! You can really make this bacon broccoli salad your own by adding whatever extra's you want.