Urban Gyro and Grill, a new restaurant serving Middle Eastern, Greek and American food, opened in St. Cloud in late January.