La Costa Mexican Restaurant in Oklahoma City offers authentic Mexican cuisine that mixes in traditional favorites with delicious seafood. Open early seven days a week, La Costa is famous for their ceviche, which is fresh raw fish that has been marinated in citrus juice. Adventurous eaters will also enjoy La Costa's unique meats like head and tongue in tacos, quesadillas and tortas. La Costa also serves flavorful chicken, beef and pork, as well as Mexican shrimp cocktail and octopus.