Slang for Vagina. Just a play on words but since legs look like arches when you are eating it makes great sense.
I can't wait to get home and pull the wrapper off of my girls Leg McMuffin.