No you don't, that's literally "Omelet of the cheese". You say "Omelette au fromage", which is "Omelet with cheese".
I do agree with your broader point, though.