La Costa Seafood & Bar

1002 S Washington Ave, Cleveland
(832) 480-5358

Recent Reviews Order Online

Customers' Favorites

La Costa Fried Seafood Combo
Redfish on the Grill
Boom Boom Shrimp
Chips and Salsa
Seafood Tower
Enchiladas
Guacamole
Camarones
Catfish
Fajitas

Menu

Picked for you
Crispy Salmon & Shrimp
Grilled salmon fillet and two seared jumbo shrimp. Served with chile ancho honey-glaze sauce and pico de gallo.
Molten Chocolate Lava Cake
Cajun Shrimp
Boiled shrimp, cajun sausage, corn, mushrooms, and red potatoes tossed with you choice of flavor.
Louisiana Style Gumbo
Gulf shrimp and blue crab simmered with onion, okra, bell pepper, celery, and louisiana cajun spices, thickened with roux and served with rice.
Steak & Shrimp
Served with your choice of 2 sides.

Appetizers
Cockroach Shrimp
Shrimp tossed in a garlic and chili powder sauce.
Fried Boundin Balls (5 pcs)
Traditional louisiana pork and rice sausage, deep fried, and served with green onion ranch.
Crab & Spinach Dip
Crab meat, spinach, and garlic sauteed and finished with heavy whipping cream and parmesan cheese. Served with garlic toast for dipping.
Chili with White Cheese
White chili cheese with a kick of jalapeno served with chips.
Toasted Ceviche
Pico de gallo with fresh lime juice and avocado. Your choice of lime-cured ceviche.
Guacamole
Traditional creamy guacamole served with chips.
Zombie Shrimp
Boiled shrimp served with cold cocktail sauce and jalapeno sauce.
Boom Boom Shrimp
Breaded option shrimp tossed in our boom boom sauce. Served with fries.
Shrimp Aguachile
1/2 pounds of lime-cured raw jumbo shrimp, cucumber, onions, cilantro, jalapeno, and sliced avocado. Served with your choice of traditional tomatillo serrano sauce or our black seafood sauce.
Crab Fingers
Fried Calamari
Deep-fried calamri accompanied by marinara sauce. Served with fries.
Chicharrones
Served with sriracha, salsa quemada, and white chile con queso.
Crawfish Tails
Your choice of breaded or grilled.
Chunky Avocado Salad
Fresh avocado, onins, diced tomatoes, jalapeno, and lime juice.

Ceviches
Ceviche La Coasta
Lime-cured tilapia, pico de gallo, avocado, and jalapeno peppers.
Ceviche Vallarta
Shrimp, octopus, scallops, lime juice, tomatoes, onions, cilantro, and jalapeno. Garnished with cucumber, and avocado.
Tropical Ceviche
Lime-cured red fish with mango, pineapple, cucumber, tomato, serrano, and cilantro.

Oysters
Fried Oysters
Fresh gulf oysters, breaded in cornmeal, deep fried, and served with boom boom sauce.
Gratin Oysters
Fresh oven roasted gulf oysters topped with parmesan cheese and bread crumbs.
No Name Oysters
6 griled oysters covered with parmesan and monterrey cheese, bacon, and jalapeno.
Aguachile Oysters
Lime-cured raw oysters cucumber, onions, cilantro, jalapenos, and sliced avocado. All mixed with our especial and traditional tomatillo serrano sauce.

Boiled Seafood
Cajun Shrimp
Boiled shrimp, cajun sausage, corn, mushrooms, and red potatoes tossed with you choice of flavor.
Botana Shrimp
Spicy hot boiled shrimp served with yellow corn and red potatoes.

Rice, Soups & Salads
Alex's Soup
Seafood soup with shrimp, snow crab legs, fish, octopus, mussels, carrots, potatoes, and fried rice.
Shrimp Soup
Shrimp soup with baby potatoes, carrots, fried rice, and two corn tostadas.
Louisiana Style Gumbo
Gulf shrimp and blue crab simmered with onion, okra, bell pepper, celery, and louisiana cajun spices, thickened with roux and served with rice.
La Costa Fried Rice
Rice cooked with celery, carrots, green onions, peas, and sesame oil.
Fish Soup
Fish soup with baby potatoes, carrots, fried rice, and two corn tostadas.
Chapala Broth
Fish, shrimp, octopus, and mixed vegetables.

Fried Seafood
La Costa Fried Seafood Combo
one fried catfish fillet, three shrimp, and three gulef oysters.
Fish & Chips
Crunchy beer-battered white flaky cod fish.
Fried Shrimp
Six jumbo butterflied shrimp breaded and deepfried until golden brown.
Coconut Shrimp
Coconut battered shrimp fried and served on a grilled pineapple with pineapple-habanero saue.
Jorge's Plate
Four fried shrimp and catfish fillet.
Fried Catfish
Cornmeal battered American raised catfish fillets fried golden brown.
Po Boy
Your choice of breaded catfish or popcorn shrimp po boy with tarter sauce, lettuce, and tomato. Served with fries.

Grilled & Balckened Fish
Crispy Salmon & Shrimp
Grilled salmon fillet and two seared jumbo shrimp. Served with chile ancho honey-glaze sauce and pico de gallo.
Island Fish
Crispy grilled fish covered with our special cajun creamy-crawfish sauce, served with pico de gallo.
Mahi-Mahi
Grilled filet of fresh mahi-mahi served with mango habanero sauce and pico de gallo.
Grilled Tilapia & Shrimp
Grilled tilapia and two shrimp served with our delicious tomatillo sauce and pico de gallo.
Mojarra Frita
Deep fried whole tilapia served with tomatilo sauce. Served with fried and coleslaw.
Tilapia Ala Diabla
Tilapia fillet sauteed and tossed in our spicy chipotle sauce. Served with pico de gallo.

Chicken platters
Del Mar Chicken
Grilled chicken breast covered with our cajun creamy crawfish sauce.
Blanco Chicken
Chicken breast grilled to perfection, topped with chile con queso sauce.
Pollo Captain
Grilled chicken breast and three grilled shrimp covered with our cajun creamy crawfish sauce. Served with grilled vegetables and fried rice.
Popeye's Chicken
Grilled chicken breast covered with sauteed spinach and creamy mushroom sauce. Served with fried rice and vegetables.
Grilled Chicken Breast
Chicken breast grilled to perfection, served with our mango habanero sauce.

Sinaloa Style
Seafood Tower
Fish ceviche, boiled shrimp, octopus, scallops, cucumber, onion, avocado all smoothered in our la costa black and red seafood sauce.
Shrimp Don Chuy
Grilled shrimp covered with garlic butter, cream cheese, chipotle sauce, and mozarella cheese served with mashed potatoes,and grilled vegetables.
Chapito's Shrimp
Shrimp toasted with queso panela and jalapeno wrapped with bacon and grilled until crispy cover with white chile con queso served with fried rice and sliced avocado.
Malibu Coconut Shrimp
Sauteed shrimp with pineapple sauce, coconut cream, and malibu rum. Covered with shredded coconut. Served with mexican rice and salad.
Chalinos Ceviche
Lime-cured tilapia, shrimp, and octopus, all mixed with pico de gallo served with sliced avocado aguachile sauce and fresh oysters on the half shell.
Ostiones Viagra
Gulf coast oysters, ceviche oysters, green sauce, aguachile oysters, black sauce aguachile oysters, and michelada oyster shots.

Steaks
Steak & Shrimp
Served with your choice of 2 sides.
Ribeye Steak
Served with your choice of 2 sides.
Cowboy Steak (16 oz)
Steak & Scorpion Shrimp

Aguas Frescas
Aguas Frescas

Soft Drinks
Pink Lemonade
Tea
Raspberry
Pepsi
Orange Crush
Sierra Mist
Tea & Coffee
Diet Pepsi
Dr.Pepper
Root Beer

Juice & Milk
Pineapple Juice
Cranberry Juice
Orange Juice
Milk

From Mexico
Mexican Coco Cola
Jarritos
Manzanita
Mexican Pepsi
Fanta
Topo Chico

Kids Menu
Kids Cheese Quesedilla
Kids Fajita
Received with rice, beans,and tortillas.
Chicken Nuggets with Fries
Mac & Cheese
Kids Cheese Enchiladas
Cheese Burger with Fries
Pepperoni Pizza with Fries
Kids Popcorn Shrimp

Desserts
Tres leche Cake
Molten Chocolate Lava Cake
New York Cheese Cake
Sopapillas
Churros
Xango
Fried Ice Cream
Ice Cream Bowl

Picked for you
Shrimp
Served with grilled garlic bread.
Fajitas
Served with mexican rice, charro beans, guacamole, pico de gallo, and tortillas.
Pollo Mesquite
Grilled chicken breast topped with monterey jack cheese and covered with chile ancho honey-glaze sauce. All chicken breasts are served with mexican rice and grilled vegetables.
Burro Chulo
Large flour tortilla filled with beef fajita or chicken fajita, refried beans, Mexican rice, monterrey jack cheese, and covered with chile con queso. Served with pico de gallo and guacamole.
Chili Cheese Enchiladas
3 beef, chicken, or cheese enchiladas topped with chile con queso. Served with refried beans and Mexican rice.

Fried Seafood Platters
Fried Catfish & Shrimp
Fried catfish or popcorn shrimp on gambino's French bread dressed with lettuce, tomato, and tarter sauce. Served with fries, Substitute gumbo for 3.1 catfish fillet and 3 shrimp.
6" Po Boy
Fried catfish or popcorn shrimp on gambino's French bread dressed with lettuce, tomato, and tarter sauce. Served with fries, Substitute gumbo for 3.
Fried Catfish
Fried catfish or popcorn shrimp on gambino's French bread dressed with lettuce, tomato, and tarter sauce. Served with fries, Substitute gumbo for 3.
Fried Shrimp (4 pcs)
Fried catfish or popcorn shrimp on gambino's French bread dressed with lettuce, tomato, and tarter sauce. Served with fries, Substitute gumbo for 3.
Fish & Chips
Fried catfish or popcorn shrimp on gambino's French bread dressed with lettuce, tomato, and tarter sauce. Served with fries, Substitute gumbo for 3.

Chicken Breasts
Blanco Chicken
Covered with our queso blanco. All chicken breasts are served with mexican rice and grilled vegetables.
Pollo Espinaca
Covered with our spinach-sour cream sauce. All chicken breasts are served with mexican rice and grilled vegetables.
Naked Chicken Breast
Served with mango habanero sauce. All chicken breasts are served with mexican rice and grilled vegetables.
Pollo Mesquite
Grilled chicken breast topped with monterey jack cheese and covered with chile ancho honey-glaze sauce. All chicken breasts are served with mexican rice and grilled vegetables.

Fettuccine Alfredo
Shrimp
Served with grilled garlic bread.
Grilled Chicken
Served with grilled garlic bread.

Tex-Mex Lunch
Burro Chulo
Large flour tortilla filled with beef fajita or chicken fajita, refried beans, Mexican rice, monterrey jack cheese, and covered with chile con queso. Served with pico de gallo and guacamole.
Flautas
3 flour tortillas deep fried and filled with chicken or beef fajita. Served with rice, beans, sour cream, and guacamole.
Fajitas
Served with mexican rice, charro beans, guacamole, pico de gallo, and tortillas.
Memo's Burrito
Large flour tortilla filled with beef or chicken fajita, beans, mexican rice, monterrey jack cheese, and covered with our special cajun creamy-crawfish sauce. Served with pico de gallo and guacamole.
Chili Cheese Enchiladas
3 beef, chicken, or cheese enchiladas topped with chile con queso. Served with refried beans and Mexican rice.
Enchiladas
3 beef, chicken, or cheese enchiladas covered with our mushroom sour cream sauce and served with Mexican rice and refried rice.

Grilled or Blackened
Tilapia
Served with Mexican rice and fresh vegetables.
Catfish
Served with Mexican rice and fresh vegetables.

Taco Town
Street Tacos
3 Beef or chicken fajita taocs cooked with cilantro and onion. Served with guacamole.
Baja Tacos
3 tilapia fish tacos served with shredded cabbage.
Boom Boom Tacos
3 popcorn shrimp tacos with shredded cabbage, boom boom sauce and black olives.
Tacos Al Carbon
2 beef or chicken fajita tacos rolled in a flour tortilla. Served with guacamole and pico de gallo.

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+39 photos
Photo credit: ubereats
+38 photos
Add a photo

Recent Reviews

Delicious food, excellent service!! The menu has so many choices and the margaritas are perfect. Vince King was amazing!! #LaCosta #lacostaseafoodbar @lacostaseafoodbar #buzzybooth
July 2025
The food was great. The only problem was I asked the waitress which entree was the best shrimp you have. She told me and I got it. As always, the shrimp was fantastic! The sauce on the other hand was fire hot! I had to rinse the sauce off the shrimp and I could eat it. It was not her fault as I should have asked more questions. The rice was a surprise as it tasted like an Adian influenced roce with Mexican food. Spanish rice as we know it here in Texas would have been better.The...
June 2025
The vibe here is everything. Simply welcoming. The staff is very kind & caring. The service is amazing. You can be seated anywhere & have a view from the outside. The food is chefs kiss 😘 ✨👌🏽 & to top of with a drink 🥰
June 2025

More Reviews

You May Also Like

Taqueria dona Ana - 144 Truly Plz
Mexican
Pueblo Viejo Mexican Restaurant- Cleveland - 146 Truly Plz
Mexican
Subway - 429 W Southline St Suite 350
Sandwich Shop, Fast Food

La Costa Seafood & Bar

1002 S Washington Ave, Cleveland, TX 77327
(832) 480-5358