The sketch was done by Style Without Substance a number of times and always played well. This is from the 1988 show in NYC. The title is just a weird reference to Mel's Diner, featured in the TV show "Alice" and has no bearing on anything, except the guy's name is Mel.