Fish isn't the only option for protein in sushi. "Protein" is among other things cooking slang for "the thing in the dish that serves the purpose meat often does". In a tamago nigiri, egg would be the protein.