In 2001, the small grocery store named Cedar Market and Deli was opened up at 1710 East Old Shakopee Road in Bloomington. The owners Imad and Rand always had passion and knowledge about food and wanted to express that through their business. Immigrating from Palestine, they wanted to offer the community here imported foods from the Middle East. Eventually, they decided to expand the deli selection and focus on offering halal Mediterranean dishes. This is when we became Gyros Grill. Our authentic gyro sandwiches became well known for its homemade tzatziki sauce, grilled to order meat, and fresh cut vegetables.

After 25 years of serving the community, it was time for us to expand and move on from our Old Shakopee location to Lyndale Ave S!