Originally published by ThinkLocal. Apollo Cafe is located at 1310 East Brady Street in Milwaukee. Paul, the manager, established the business in 2000 with his father and uncle from Greece. They brought all their old family recipes and they’ve been making them since! Apollo Cafe specializes in authentic Greek cuisine including Dolmades, gyros, chicken souvlaki, Mediterranean salad, and more! Paul loves meeting his customers and being part of the East Side community. Be sure to check them out and let them know we sent you!