Yes. During breeding season, males are about 33% larger, as they prepare to hatch the egg without eating for 2 months. That is a difference you as a human can tell.

Penguins on the other hand are evolutionairy incentivised to be able to tell the difference. Just like crows can form social groups while looking the same to humans, so can penguins.