I'd say be careful of the carbs in the garlic mayonnaise, particularly if it was from a takeaway and you can't check the bottle.
for breakfast I have mainly had one of the following: Bacon, Eggs, Sausages, Cheese selection, Salami...tried my first Atkins 'Daybreak' 'cereal' bar today and it was...