There used to be a chain of hot dog joints in the upper midwest called Weiner King.

The bathrooms were appropriately marked, "Weiner King" and of course, "Weiner Queen."