Lobster Taco Share definition Flag Slang for a Maine woman's vagina. Could also be use to describe the vagina of any woman living in the coastal New England states. Dude, I totally ate her lobster taco last night. Lobster Taco by Fireballwilly March 17, 2013 Get the Lobster Taco mug.