La Costa Seafood & Bar Menu

4.2
(925+ Reviews)
$Seafood
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Louisiana Style Gumbo

      Gulf shrimp and blue crab simmered with onion, okra, bell pepper, celery, and Cajun spices, thickened with roux and served with rice.
      $10.99
    • Ribeye Steak (10 Oz)

      10 oz ribeye served with two sides. Options include potatoes, vegetables, fries, corn, salad, or rice.
      $26.99
    • Cajun Shrimp

      Boiled shrimp, Cajun sausage, corn, mushrooms, and red potatoes.
      $22.50
    • Crab & Spinach Dip

      Crab meat, spinach, and garlic sautéed and finished with Monterey Jack and Parmesan cheese. Served with garlic toast for dipping.
      $12.99
    • Sizzling Fajitas Platter

      Chicken or beef grilled fajitas served with fried rice, refried beans, pico de gallo, guacamole, and tortillas.
      $19.99
    • Guacamole

      Traditional creamy guacamole served with chips.
      $12.99
    • Fried Catfish

      Cornmeal battered American raised catfish fillets fried golden brown. Served with fries, hush puppies, and coleslaw.
      $18.25
    • Del Mar Chicken

      Grilled chicken breast covered with our creamy Cajun crawfish sauce. Served with fried rice and grilled vegetables.
      $20.99
    • Alfredo Pasta

      Classic Alfredo sauce with heavy cream and plenty of Parmesan cheese. Served over fettuccine pasta. Served with fried rice and grilled vegetables.
      $18.25
    • Coca-Cola (16.9 Oz)

      Coca-Cola: Classic Coca-Cola, a refreshing carbonated soft drink, served in a 16.9 oz bottle.
      $6.25
    • Tamarindo

      Tangy Tamarind Juice, Refreshingly Sweet with a Hint of Sour
      $5.99
    • Soft Drinks

      Variety of refreshing soft drinks including Pepsi, Diet Pepsi, Sierra Mist, Orange Crush, Dr. Pepper, Big Red, Pink Lemonade, and more.
      $5.10
  • Appetizers

    • Chile Con Queso Blanco

      White chile con queso with a kick of jalapeño served with chips.
      $12.25
    • Guacamole

      Traditional creamy guacamole served with chips.
      $12.99
    • Fried Calamari

      Deep-fried calamari accompanied by marinara sauce. Served with fries.
      $15.99
    • Chunky Avocado Salad

      Fresh avocado, onions, diced tomatoes, jalapeño, and lime juice.
      $14.99
    • Chicharrones Tilapia

      Tilapia-served with sriracha salsa quemada.
      $13.99
    • Crab & Spinach Dip

      Crab meat, spinach, and garlic sautéed and finished with Monterey Jack and Parmesan cheese. Served with garlic toast for dipping.
      $12.99
    • Toasted Ceviche

      Pico de gallo with fresh lime juice and avocado. Your choice of lime-cured ceviche.
      $8.00
  • Salads

    • Adys Salad

      Mixed greens, tomatoes, onions, queso fresco, cucumbers, and ranch dressing.
      $13.99
  • Rice & Soups

    • Fish Soup

      Fish soup with baby potatoes, carrots, fried rice, and two corn tostadas.
      $18.99
    • La Costa Fried Rice

      Rice cooked with green onions, sprouts, and sesame oil.
      $15.99
    • Shrimp Soup

      Shrimp soup with baby potatoes, carrots, fried rice, and two corn tostadas.
      $18.99
    • Caldo Chapala

      Fish, shrimp, octopus, and mixed vegetables.
      $23.50
    • Louisiana Style Gumbo

      Gulf shrimp and blue crab simmered with onion, okra, bell pepper, celery, and Cajun spices, thickened with roux and served with rice.
      $10.99
    • Alex's Soup

      Seafood soup with shrimp, snow crab legs, fish, octopus, mussels, carrots, potatoes, and fried rice.
      $26.99
  • Ceviches

    • Ceviche Tropical

      Lime-cured tilapia with mango, pineapple, cucumber, tomatoes, serrano, and cilantro.
      $19.99
    • Ceviche Vallarta

      Shrimp, octopus, scallops, lime juice, tomatoes, onions, cilantro, and jalapeño. Garnished with cucumber and avocado.
      $22.50
    • Ceviche Rojo

      Our traditional ceviche with our chilé de arbol paste for a spicy kick.
      $19.25
  • Sinaloa Style

    • Seafood Tower

      Fish ceviche, boiled shrimp, octopus, scallops, cucumber, onion, and avocado all smothered in our Lacoste black and red seafood sauce.
      $24.99
  • Cocktails

    • Mexican Seafood Cocktail

      Served with cocktail sauce, tomato, onion, jalapeño, and cilantro.
      $18.99
  • Boiled Seafood

    • Cajun Shrimp

      Boiled shrimp, Cajun sausage, corn, mushrooms, and red potatoes.
      $22.50
  • Grilled & Black and Fish Platters

    • Mojarra Frita

      Deep-fried whole tilapia served with tomatillo sauce. Served with fries and coleslaw.
      $19.25
    • Red Snapper

      Fillet of red snapper seared, topped with shrimp in a light cream sauce served with fried rice and vegetables. Served with fried rice and grilled vegetables.
      $25.99
    • Fried Mojarra in Green Sauce or a La Diabla / Mojarra Frita en Salsa Verde or a La Diabla

      Fried fish with a choice of green sauce or spicy la diabla sauce.
      $20.25
    • Island Fish

      Crispy grilled fish covered with our special Cajun creamy crawfish sauce, served with pico de gallo. Served with fried rice and grilled vegetables.
      $18.25
    • Tilapia a La Diabla

      Tilapia fillet sautéed and tossed in our spice chipotle sauce, or our delicious verde sauce. Served with pico de gallo. Served with fried rice and grilled vegetables.
      $18.99
  • Fried Seafood Platters

    • Jorge’s Plate

      Four fried shrimp and fried catfish fillets. Served with fries, hush puppies, and coleslaw.
      $19.99
    • Fried Shrimp

      Six jumbo butterflied shrimp breaded and deep-fried until golden brown. Served with fries, hush puppies, and coleslaw.
      $18.25
    • La Costa Fried Seafood Combo

      One fried catfish fillet, three shrimp, and three gulf oysters. Served with fries, hush puppies, and coleslaw.
      $23.99
    • Fried Catfish

      Cornmeal battered American raised catfish fillets fried golden brown. Served with fries, hush puppies, and coleslaw.
      $18.25
    • Fish & Chips

      Crunchy beer-battered white flaky cod fish. Served with fries, hush puppies, and coleslaw.
      $18.99
  • Mains

    • 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.
      $25.25
    • Alfredo Pasta

      Classic Alfredo sauce with heavy cream and plenty of Parmesan cheese. Served over fettuccine pasta. Served with fried rice and grilled vegetables.
      $18.25
    • Monterrey Shrimp

      8 jumbo shrimp grilled, topped with melted Monterey Jack cheese, served with pico de gallo. Served with fried rice and grilled vegetables.
      $20.99
    • Octopus on the Grill

      Octopus marinated in our adobo seasoning and then grilled. Served with fried rice and grilled vegetables.
      $26.99
    • Shrimp a La Diabla

      Spicy. Shrimp sautéed and tossed in our spicy chipotle sauce and served with pico de gallo. Served with fried rice and grilled vegetables. Served with fried rice and grilled vegetables.
      $18.99
    • Shrimp Al Mojo De Ajo

      Sautéed shrimp with garlic-infused butter sauce and served with pico de gallo. Served with fried rice and grilled vegetables.
      $18.99
  • Grilled Platters

    • Grilled Shrimp Parrillada Platter

      6 large grilled shrimp over a bed of grilled onions served with fried rice, pico de gallo, and garlic butter sauce.
      $19.00
    • Sizzling Fajitas Platter

      Chicken or beef grilled fajitas served with fried rice, refried beans, pico de gallo, guacamole, and tortillas.
      $19.99
    • Cancun Seafood Grill Platter

      Octopus, shrimp, fish, and calamari served with fried rice, refried beans, pico de gallo guacamole, and tortillas.
      $24.50
  • Chicken Platters

    • Blanco Chicken

      Chicken breast grilled to perfection, topped with chile con queso sauce. Served with fried rice and grilled vegetables.
      $18.99
    • Grilled Chicken Breast

      Chicken breast grilled to perfection and served with our mango habanero sauce. Served with fried rice and grilled vegetables.
      $17.99
    • Del Mar Chicken

      Grilled chicken breast covered with our creamy Cajun crawfish sauce. Served with fried rice and grilled vegetables.
      $20.99
    • Pollo Monterrey

      Chicken breast with grilled onions, bell peppers, and melted Monterey Jack cheese, then topped with avocado slices. Served with fried rice and grilled vegetables.
      $18.99
  • Steaks

    • Ribeye Steak (10 Oz)

      10 oz ribeye served with two sides. Options include potatoes, vegetables, fries, corn, salad, or rice.
      $26.99
  • La Costa Tex-Mex

    • Baja Style Tacos Tex-Mex

      3 grilled Baja-style tacos served with refried beans, fried rice, and tomatillo sauce.
      $16.99
    • Quesadillas Tex-Mex

      Large tortilla filled with Monterey cheese and your choice of chicken, beef fajita, or mixed. Served with guacamole and pico de gallo.
      $15.00
  • Fried Zone

    • Fried Shrimp

      5 jumbo butterflied shrimp breaded and deep-fried until golden brown. Served with fries, hush puppies, and coleslaw.
      $18.25
    • Fish & Chips

      2 crunchy beer-battered white flaky cod fish. Served with fries, hush puppies, and coleslaw.
      $18.99
    • Fried Catfish & Shrimp

      Cornmeal battered American catfish and 3 fried shrimp. Served with fries, hush puppies, and coleslaw.
      $19.99
    • Fried Catfish

      Cornmeal battered American raised catfish fillets fried golden brown. Served with fries, hush puppies, and coleslaw.
      $18.25
  • Salad & Soup

    • Shrimp & Fish Soup

      Shrimp and fish with rice, mixed vegetables, and typically includes avocado and cilantro.
      $24.65
    • Shrimp Soup

      Shrimp soup with baby potatoes, carrots, fried rice, and 2 corn tostadas.
      $18.99
    • La Costa Salad

      Mixed greens, grape tomatoes, onions, queso fresco, cucumbers, and ranch dressing.
      $13.00
  • Fresh Waters / Aguas Frescas

    • Soft Drinks

      Variety of refreshing soft drinks including Pepsi, Diet Pepsi, Sierra Mist, Orange Crush, Dr. Pepper, Big Red, Pink Lemonade, and more.
      $5.10
    • From Mexico

      Mexican Coca-Cola, Jarritos, and Topo Chico.
      $5.99
    • Juice & Milk

      Orange juice, pineapple juice, cranberry juice, and milk.
      $5.99
    • Coca-Cola (16.9 Oz)

      Coca-Cola: Classic Coca-Cola, a refreshing carbonated soft drink, served in a 16.9 oz bottle.
      $6.25
    • Tamarindo

      Tangy Tamarind Juice, Refreshingly Sweet with a Hint of Sour
      $5.99
  • Kids' Menu

    • Chicken Nuggets with Fries

      Crispy nuggets paired with golden fries, a classic favorite.
      $6.99
    • Kids' Cheese Quesadilla

      Cheese-filled tortillas- a kid-favorite
      $6.99
    • Kids' Cheese Enchilada

      Cheese enchilada wrapped in a tortilla and covered with enchilada sauce.
      $6.99
    • Pepperoni Pizza with Fries

      Pita bread topped with red sauce, pepperoni, and cheese, served with fries.
      $6.99
    • Cheeseburger with Fries

      Classic cheeseburger paired with golden, crispy fries.
      $6.99

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Bailey's BBQ
Bailey's BBQ
4.4
(472 Reviews)
Barbecue
Taqueria dona Ana
Taqueria dona Ana
5.0
(8 Reviews)
Mexican
Pueblo Viejo Mexican Restaurant- Cleveland
Pueblo Viejo Mexican Restaurant- Cleveland
4.2
(1,794 Reviews)
Mexican, Burrito, Taco
Subway
Subway
3.8
(305 Reviews)
Sandwich shop, Restaurant
The Nutrition Shack of Cleveland
The Nutrition Shack of Cleveland
4.7
(23 Reviews)
Health food
China One Buffet
China One Buffet
3.9
(1,308 Reviews)
Chinese
McDonald's
McDonald's
3.7
(3,191 Reviews)
Breakfast, Coffee shop, Hamburger
Taco Bell
Taco Bell
3.8
(1,181 Reviews)
Burrito, Lunch, Mexican
Hartz Chicken Buffet
Hartz Chicken Buffet
4.3
(998 Reviews)
Chicken
Tacos El Gordo Regio 1
Tacos El Gordo Regio 1
3.7
(7 Reviews)
Taco

(832) 480-5358

1002 S Washington Ave, Cleveland, TX 77327


© 2025 Checkle, Inc

Privacy

Terms