I'm a native English speaker but I also speak Spanish and studied Latin, so I'm pretty used to thinking of words as gendered. Maybe I should have asked just Francophones, but I didn't want to limit the question in that way.

Perhaps the answer is just that American half-moon omelets are masculine and French trifold omelettes are feminine. The world is a strange place like that sometimes.