Formerly known as Pappas Beef House, Mike's Beef House is located in Center market down from Coleman's Fish Market. I'm not sure if the name change was absolutely necessary. I suppose it may serve some unknown higher purpose. The term "Beef House" sounds a bit strange - kind of reminscent of the song "She's a Brick House". It just sounds a little weird - "Hey, let's go eat at the Beef House". I think this sounds much better if you omit the word "the". "Hey, let's go eat at Beef House."
I've always been concerned that the citizenry of Wheeling has no concept of what real corned beef looks like or tastes like. Through the years, people have said that our town needs a real deli. I've always countered that it wouldn't matter because Wheelingites have no idea what a real deli is. Their only conception is Primanti Brothers in Pittsburgh. Primantis is decent, but it still doesn't resemble a real kosher delicatessan. Plus, who the hell would actually eat at a deli in Wheeling? Our townfolk are absolutely terrified of food they've never experienced, unless it's smothered in gravy or submerged in ketchup, sometimes ranch.
Anyway, the sandwiches were pretty good. No major complaints. I'ts difficult to go down there and not buy the obvious fish sandwich at neighboring Coleman's. Just one of those instinctive moves that's hard to overcome. Along the same line of reasoning, I usually get gasoline at Kroger, liquour at CVS, blah, etc.