La Costa Seafood & Bar Menu
Introducing the Menu at La Costa Seafood & Bar
Nestled in Cleveland, Texas, La Costa Seafood & Bar offers an inviting blend of coastal flavors and fun dining experiences. The menu features a delightful assortment of grilled platters, notably the Grilled Shrimp Parrillada and the sensational Cancun Seafood Grill, bursting with octopus, shrimp, and calamari. For a family-friendly vibe, the kids’ menu delights with options like cheese quesadillas and chicken nuggets, all around $6.75.
Locals rave about the fresh seafood, with dishes like shrimp in a creamy mushroom sauce garnering praise. The vibrant atmosphere includes karaoke nights, making it a perfect spot for celebrations. Diners can warm up with a variety of traditional drinks, from Mexican Coca-Cola to Jarritos, enhancing the authentic experience. Overall, La Costa Seafood & Bar is a must-visit, where delicious dishes meet a lively environment.
Appetizers
Boom Boom Shrimp
Breaded popcorn shrimp tossed in our Boom Boom sauce, served with fries.
Ceviche Tostada
8.50
Tilapia Chicharron
Tilapia served with Sriracha and salsa quemada.
Crab & Spinach Dip
Crab meat, spinach and garlic sauteed and finished with Monterrey Jack and parmesan cheese. Served with garlic toast for dipping.
Chunky Avocado Salad
Fresh avocado, onions, diced tomates, jalapeño and lime juice.
Fried Calamari
Deep-fried calamari accompanied by marinara sauce, served with fries.
Camaron Cucaracha
27.99
Chile con Queso Blanco
12.25
Shrimp Aguachile
1/2lb. of lime-cured raw jumbo shrimp, cucumbers, onions, cilantro, jalapeño and sliced avocado. With your choice of traditional tomatillo serrano sauce or our black seafood sauce.
Zombie Shrimp
22.99
Adys Salad
17.99
Salads
Ceviches
Ceviche La Costa
22.50
Ceviche Rojo
Our traditional ceviche with our chilé de arbol paste for a spicy kick.
Ceviche Tropical
Lime-cured tilapia with mango, pineapple, cucumber, tomatoes, serrano and cilantro.
Ceviche Vallarta
Shrimp, octopus, scallops, lime juice, tomatoes, onions, cilantro and jalapeño, gamished with cucumber and avocado.
Lousiana Style Gumbo
18.99
Alex Soup
Seafood soup with shrimp, snow crab legs, fish, octopus, mussels, carrots, potatoes and rice.
Shrimp Soup
Shrimp soup with baby potatoes, carrots, fried rice and two corn tostadas.
Fish Soup
Fish soup with baby potatoes, carrots, fried rice and two corn tostadas.
Caldo Chapala
Fish, shrimp, octopus and mixed vegetables.
Soups
Rice
La Costa Fried Rice
18.99
Fried Oysters
25.99
No Name Oysters
Six grilled oysters covered with parmesan and Monterrey cheeses, bacon and jalapeño.
Ostiones Viagra
3 fish ceviche oysters, 3 shrimp ceviche oysters, 3 agua chile oysters, 3 michelada oysters shot.
Oysters
Cocktails
Mexican Seafood Cocktail
22.25
Vuelve a la Vida Cocktail
Mexican style cocktail with shrimp, octopus and oysters, tomato sauce, avocado, onion and serrano.
Cajun Shrimp
27.99
Snow Crab
Boiled snow crab served with corn and potatoes. 1/2 lb 31.99 or 1 lb 47.99 (market price)
La Costa Boil
Boiled snow crab leg, jumbo shrimp, Cajun sausage, corn, mushrooms and red potatoes. 1lb 83.99
Boiled Seafood
Fried Seafood
Fried Catfish
Cornmeal battered American raised catfish fillets ried golden brown.
Fish & Chips
Crunchy beer - battered white flaky cod fish.
Fried Shrimp
Six jumbo butterflied breaded and deep fried until golden brown.
La Costa Fried Seafood Combo
One fried catfish fillet, three shrimp and three gulf oysters.
Jorge's Plate
Four fried shrimp and fried catfish fillet.
Cancun Seafood Grill
Octopus, shrimp, fish and calamari served with fried rice, refried beans, pico de gallo guacamole and tortillas.
Grilled Shrimp Parrillada
35.00
Grilled Platters
Chicken Platters
Del Mar Chicken
Grilled chicken breast covered with our creamy Cajun crawfish sauce.
Blanco Chicken
Chicken breast grilled to perfection, topped with chile con queso sauce.
Popeye's Chicken
Grilled chicken breast covered with sauteéd spinach and creamy muhroom sauce served with fried rice and vegetables.
Pollo Capitan
Grilled Chicken breast and three grilled shrimp covered with our cajun creamy-crawfish sauce. Served with grilled vegetables and gried rice.
Grilled Chicken Breast
Chicken breast grilled to perfection, served with our mango habanero sauce.
Crispy Salmon & Shrimp
Grilled salmon fillet and two seared jumbo shrimp, served with Chile Ancho honey-glaze and pico de gallo.
Red Fish on the Grill
Blackened redfish fillet served with our tomatillo sauce and pico de gallo.
Grilled Tilapia & Shrimp
Grilled tilapia and two shrimp served with our delicious tomatillo sauce and pico de gallo.
Island Fish
25.99
Tilapia a la Diabla
Tilapia fillet sautéed and tossed in our spicy chipotle sauce, or our delicious verde sauce. Served pico de gallo.
Red Snapper
Fillet of red snapper seared, topped with shrimp in a light cream sauce served with fried rice & vegetables.
Mojarra frita en Salsa Verde o A la Diabla
Whole tilapia topped with choice sauce. Served with refried beans, Mexican rice and corn tortillas.
Mojarra frita
Deep fried whole tilapia served with tomatillo sauce. Served with fries and coleslaw.
Grilled & Black and Fish
Chef Selection
Shrimp Elegante
7 sautéed jumbo shrimp over a bed of grilled onions, bell peppers with pico de gallo, topped with our creamy mushroom sauce.
Shrimp a la Diabla
7 Shrimp sauteed and tossed in our spicy chipotle sauce and served with pico de gallo.
Shrimp al Mojo de Ajo
7 Sauteed shrimp with garlic-infused butter sauce and served with pico de gallo.
Scorpion Shrimp
4 Shrimp, queso blanco & jalapeño bacon wrapped, cooked till crisp, served with fried rice & queso black.
Octopus on the Grill
Octopus marinated in our adobo seasoning and then grilled.
Alfredo Poblano Pepper Shrimp
22.00
Monterrey Shrimp
7 jumbo shrimp grilled, topped with melted Monterrey Jack Cheese, served with pico de gallo.
Beef & Shrimp Skewers
Kabobs with beef fajita, six jumbo grilled shrimp, bell peppers and onions. Served with rice, refried beans pico de gallo and guacamole.
Alfredo Pasta
19.99
Italian Shrimp
7 jumbo Shrimp sauteéd with our creamy Alfredo sauce with heavy cream and plenty of Parmesan cheese. Served with a fresh salad and Mexican rice.
Fajitas
36.75
La Costa Nachos
17.99
Boom Boom Tacos
3 tacos crispy popcorn shrimp in corn tortillas with Boom boom sauce, Shredded cabbage, fried rice & refried beans.
Jalisco Tacos
18.99
Queso Flameado
16.99
Quesadillas
16.99
Enchiladas Suizas
16.99
Enchiladas Verdes
16.99
Burro Chulo
19.99
La Costa Tex-Mex
Steaks
RIB EYE STEAK
8oz. (Served with your choice of 2 sides)
Pork Birria Tacos
(3) birria tacos served with onions, cilantro, and a side of consommé for dipping.
Pork Quesabirria
(3) cheese birria tacos folded intro a corn tortilla with melted cheese and served with onions, cilantro, lime, radish tomatillo sauce and a side of consommé for dipping.
Pork Ramen Bowl
Pork Birria Zone
KIDS MENU
Pepperoni pizza with fries
Cheese burger with fries
Chicken nuggets with fries
Kids cheese quesadilla
Kids cheese enchilada
Cowboy Mc & Cheese
Pepsi, Diet Pepsi, Sierra Mist, Orange Crush, Dr. Pepper, Big Red, Pink Lemonade, Tea, Raspberry Tea and Coffee.
SOFT DRINKS
JUICE & MILK
Orange Juice, Pineapple Juice, Cranberry Juice, and Milk
Mexican Coca Cola, Jarritos, Topochico
16.9oz Coca Cola
FROM MEXICO
AGUAS FRESCAS!
HORCHATA - JAMAICA - TAMARINDO
Fried Catfish
(1) piece of cornmeal battered American raised catfish fillet fried golden brown.
Fried Shrimp
(4) jumbo butterfiled shrimp breaded and deep-fried until golden brown.
Fried Catfish & Shrimp
(2) jumbo butterfiled shrimp breaded and deep-fried until golden brown and (1) catfish fillet.
Fish & Chips
(2) crunchy beer-battered white flaky cod fish.
Nacked Chicken Breast
Served with mango Habanero sauce.
Blanco Chicken
Covered with our queso blanco
Pollo Espinaca
Covered with our spinach-sour cream sauce
Pollo Vegetal
Grilled chicken breast topped with grilled vegetables and melted Monterrey Jack cheese and shredded cheddar cheese.
Grilled Chicken
Crisp lettuce, tomato, black olives, red onion and queso fresco & your choice of dressing.
Grilled Shrimp
Crisp lettuce, tomato, black olives, red onion and queso fresco & your choice of dressing.
Broccoli Shrimp
Served with grilled garlic bread.
La Costa Lunch Menu
Tex-Mex Lunch
Fajitas
13.99
Chile con queso Enchiladas
2 beef, chicken or cheese enchiladas topped with chile con queso, served with refried beans and Mexican rice.
Enchiladas Verdes
2 beef, chicken or cheese enchiladas topped with chile con queso, served with refried beans and Mexican rice.
Burro Chulo
14.25
Boom Boom Tacos
2 popcorn shrimp tacos with shredded cabbage. Boom Boom sauce and black olives.
Street Tacos
2 beef or chicken fajita tacos cooked with cilantro & onion, served with guacamole.
Tacos al Carbon
2 beef or chicken fajita tacos rolled in a flour tortilla, served with guacamole and pico de gallo.