La Parrilla Mexican Restaurant. Since 1994, we have been serving up a Fiesta, with exciting and delicious menu items that are sure to enchant and fascinate our guests. Currently with locations in Georgia, Dothan, Alabama, Greenville and South Carolina. We are a great place to go for ardent lovers of the Mexican Cuisine.