The name of the restaurant is in fact Orfeo's Erben. It's some sort of restaurant and movie theater combo, but I haven't fugured out the movie part.
Found it by accident looking for a nearest option in Google Maps, but it's a treasure. Very tasty fusion food based on traditional German cuisine, very close to the Messe. That lunch was a highlight of the business trip. Service was quick and corteous. They didn't have an English menu (hey guys, make one!) so the waiter patiently translated every item. The menu itself was small, so it seems like whatever they serve they really specialize in.
I can recommend shrimp and mushroom risotto.
If you own or manage Orfeo Bistro, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.