Restaurant Mythos Magdeburg is a Greek restaurant offering traditional dishes. Reviews highlight a warm welcome, chilled ouzo, excellent appetizers, and generous main courses like gyros and pork fillet.