Online ordering menu for La Costa Seafood Grill. Here at La Costa Seafood Grill, we serve cuisine such as Grilled Shrimp, Grilled Shrimp Salad, Shrimp Cocktail, Chile con Queso, and Chicken Taco. We are located Highway 35 Bypass North! We're not far from Walmart Supercenter. Order online for carryout or delivery!