I work just down the block from this place. I eat here at least once a month, usually about 5 times a month, sometimes much more.
There are many delis/cafes like this one in the area and much of their clientele are people like me who work in the local offices. They also have a high amount of tourists as customers because of their location. Everyone seems to like it. I like this place a lot; I don't love it, but for this kind of eatery it is the best one around.
Their sandwiches and pressattas are delicious. Also, they are not as high-priced as their competitors so you can get a delicious meal for a decent price. Their other locations (including their "Pax" locations, which seem to be mostly the same but a different name/theme) have always been comparable.
Their soups are excellent - I have always loved their soups. Also, I love their salads. They let you pick a base salad, and then you hand it to them and they add other ingredients at your request. Each ingredient is in a price category - some are pretty expensive. When you add up an extra 2, 3, 4 ingredients (or more) it can become a pricey salad. To me, the salads are too expensive. To get a substantial, filling salad with ingredients I like it always costs me a few dollars more (for just that salad) than if I had gotten a pressatta and a drink, so I hardly ever get salad anymore. But, when I do, it's always excellent. They provide the option of having your salad chopped (kind of like the "Chop't" salad restaurant chain that's popular right now in NY); they chop it pretty fine in a machine, which I like. Some of my coworkers and friends say they chop it too much. Some of them complain also that they chop the extra ingredients but in my experience they always take out the ingredients that shouldn't be chopped and re-add them after chopping the salad. They finish it all off with dressing/s of your choice. Honestly, it's a very good salad. I don't particularly like salad but I've always like theirs. If they didn't routinely run well over $10 I'd eat them more often, but I stick to the pressattas and maybe I'll even add a soup.
This is a great option for people who are hungry, don't want to hunt for a more authentic NY spot, and don't want to get ripped off as much as the other cafes/delis will rip you off. It's not cheap but it's better value than anything else like it in midtown.
One really down note - their pizza. Particularly if you want plain pizza, I don't recommend their pizza at all. It is very thick crust and when they reheat it the bottom is hard and it is difficult to eat, except with a knife and fork. The thick crust works better for their toppings pizzas so if you must get pizza I'd recommend getting one with toppings. Overall, though, it is not "real NY pizza" if that's what you're looking for, AND it's very expensive. The last time I got pizza there it cost me well over $5 (I think over 6) for two plain slices and they were so hard and thick that they were difficult to eat, lacked any flavor, and were just a horrible experience to have to eat. I didn't even finish eating them.
So if you're in midtown and you haven't scouted out the options and don't know where to eat, I recommend stopping into this (or any) Europa Cafe or Pax Cafe and having anything but the pizza. You may not love it, but you'll like it and while it is not cheap, it is not as expensive as the other places in the area and it is not a ripoff.
If you own or manage Cafe Europa - 5th Ave., register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.