Hay varias variaciones. Café da Manhã, Pequeno almoço, Desjejum … elige uno. Aunque Desjejum realmente ha caído en desuso.
El más común en estos días es en realidad Pequeño Almoço (al menos en Europa) más común,
No hay realmente una precedencia entre Pequeno Almoço y Café da Manhã (creo que Café da Manhã es muy raro y más de una cosa del norte, pero he escuchado que personas que no son del norte lo usan también).
Desjejum es probablemente la forma más antigua y está prácticamente muerta en estos días, aunque las personas mayores puedan usarla. Viene del latín originalmente y significa literalmente desayuno (el mismo significado de interrumpir un ayuno).
También puede buscar en gallego (estoy bastante seguro de que también dicen Pequeno Almoço o almoço hoy en día) que es el idioma más cercano al portugués.