HUNGRY FOR SOME REAL MEXICAN FOOD? For over two decades Federico’s has been bringing the bold flavors of Mexico to Arizona and New Mexico. Serving authentic Mexican food 24/7 for every appetite and budget. A place to enjoy authentic Mexican food, Federico’s Mexican Food opened its first restaurant 20 years ago. With over 30 current locations and counting Federico’s continues to strive for customer satisfaction providing a great Mexican selection, friendly service, and a wonderful experience.