Pappas’ Grill, located in the Shoppes at City Hall, is one of the most established Mediterranean restaurants in the Vestavia Hills area. Founded in 1992 by Greg Pappas, the son of Greek immigrants, the grill hasn’t changed locations since its founding and continues to be managed and run by the Pappas family.