• Customer Favorites

    Our most frequently ordered and highly rated selections.
    • La Costa

      Spicy. Chef's suggestions. Flamed beef fajita and shrimp. Topped on our molcajete sauce, accompanied with panela cheese and jalapeño toreado.
      $32.95
    • Tuna or Salmon Nachos

      Wonton crisps marinade tuna, green onions, cilantro, spicy mayo and truffle aioli topped with sesame seeds and pickled onions.
      $17.45
    • Bacon Wrapped Shrimp

      Chef's suggestions. (6) Shrimp stuffed with cheese, wrapped with bacon, deep fried to perfection.
      $29.85
    • Octopus In Ajillo Sauce

      Chef's suggestions. Sautéed octopus on a bed of our exquisite special rice and a touch of green onions.
      $27.75
    • Paella

      Authentic spanish saffron rice, chistorra, shrimp, octopus, mussels, clam and crawfish with assorted peppers.
      $23.95
    • Shrimp Cocktail

      Our house classic cocktail topped with cilantro, onion and avocado with cocktail sauce.
      $13.85
    • Aguas Frescas

      $4.85
    • Shrimp Costa Azul

      Chef's suggestions. (6) Stuffed shrimp with cheese, wrapped with bacon, breaded and deep fried to perfection.
      $29.95
    • Ribeye Aguachile

      Chef's Suggestions. Hot. 1855 Black angus 12oz ribeye medium rare, topped with our secret sauce, cilantro, avocado, serrano slices and leeks.
      $29.85
    • LA Costa Seafood Rolls

      Chef's suggestions. Spicy. (2) fish fillets stuffed with shrimp, octopus and cream cheese, breaded and covered with our delicious la costa sauce.
      $28.75
    • Linguine LA Costa

      Grilled shrimp, sauteed mussels with butter, white wine on a Linguine bed covered with La costa sauce, accompanied with garlic bread. (Does not include sides)
      $24.65
    • La Costa Tower

      Spicy. Raw and cooked shrimp, fish ceviche, octopus, cucumber, mango, red onion and avocado, stacked and covered with our jugo de molcajete piquín sauce.
      $24.65
  • Appetizers

    • La Costa Tower

      Spicy. Raw and cooked shrimp, fish ceviche, octopus, cucumber, mango, red onion and avocado, stacked and covered with our jugo de molcajete piquín sauce.
      $24.65
    • Caribbean Peppers

      (3) Shrimp and marlin stuffed chilis and topped with melted cheese and onions.
      $19.55
    • Oysters on The Half Shell

      Fresh from the gulf.
      $15.33
    • Melted Cheese

      Presented with a cilantro leaf and small tomato cubes.
      $15.45
    • Salmon or Tuna Carpaccio

      Thin slices of salmon or tuna marinated in our secret sauce, olive oil, capers, diced jalapeño and a touch of cilantro.
      $19.85
    • Coconut Shrimp

      Accompanied with sweet chili sauce and mango dressing.
      $16.45
    • Tuna or Salmon Nachos

      Wonton crisps marinade tuna, green onions, cilantro, spicy mayo and truffle aioli topped with sesame seeds and pickled onions.
      $17.45
    • Salmon Poppers

      (8) Fresh salmon mixed with jalapeño, bacon, cream cheese, breaded and then fried.
      $13.35
  • Salads

    • Seared Tuna Salad

      Chef's Suggestions. Seared tuna, lettuce mix, caramelized nut, dehydrated cranberries, feta cheese and balsamic dressing.
      $20.55
    • Stuffed Avocado With Salmon or Shrimp Salad

      (2) Two half avocados piled high with our fresh cut salmon or shrimp salad, with our secret tartar sauce and capers.
      $20.55
  • Aguachiles

    • Ribeye Aguachile

      Chef's Suggestions. Hot. 1855 Black angus 12oz ribeye medium rare, topped with our secret sauce, cilantro, avocado, serrano slices and leeks.
      $29.85
    • Shrimp Aguachile

      Chef's Suggestions. Hot. (8) Whole butterfly shrimp prepared with lime juice, cucumber, cilantro, onion and sauce of your choice: serrano pepper (green) red pepper (red) or jugo de molcajete (piquín pepper sauce).
      $18.45
  • Ceviches

    • Salmon Ceviche

      Lime juice, rocoto pepper, cucumber, onion, cilantro, avocado, and a touch of mix sesame seeds.
      $19.55
    • Ceviches

      Spicy
      $15.35
    • Ceviche Sampler

      Chef's Suggestions. Combination of shrimp, fish and tuna.
      $22.55
  • Cocktails

    • Vuelve A La Vida (Back To Life)

      Spicy. Ceviche, shrimp, octopus, oysters with black sauce and avocado.
      $15.35
    • Agasajo

      Spicy. Combination of shrimp and octopus in our molcajete sauces with diced cucumber, onion, avocado and a touch of tajin
      $14.85
    • Shrimp Cocktail

      Our house classic cocktail topped with cilantro, onion and avocado with cocktail sauce.
      $13.85
    • Campechana

      Chef's Suggestions. Choice of two of your favorite shrimp, oyster or octopus with cocktail sauce.
      $14.35
  • Specialties

    Specialties include 2 sides.
    • Octopus In Ajillo Sauce

      Chef's suggestions. Sautéed octopus on a bed of our exquisite special rice and a touch of green onions.
      $27.75
    • Paella

      Authentic spanish saffron rice, chistorra, shrimp, octopus, mussels, clam and crawfish with assorted peppers.
      $23.95
    • LA Costa Seafood Rolls

      Chef's suggestions. Spicy. (2) fish fillets stuffed with shrimp, octopus and cream cheese, breaded and covered with our delicious la costa sauce.
      $28.75
    • Linguine LA Costa

      Grilled shrimp, sauteed mussels with butter, white wine on a Linguine bed covered with La costa sauce, accompanied with garlic bread. (Does not include sides)
      $24.65
    • Special Rice

      Chef's suggestions. Hot. Sauteed shrimp and octopus in soy sauce, egg, bean sprouts and a touch of habanero. Does not include sides.
      $16.45
    • Zarandeado Octopus

      Chef's suggestions. Spicy. Marinated octopus grilled with assorted bell peppers.
      $29.85
    • Bacon Wrapped Shrimp

      Chef's suggestions. (6) Shrimp stuffed with cheese, wrapped with bacon, deep fried to perfection.
      $29.85
    • Shrimp Costa Azul

      Chef's suggestions. (6) Stuffed shrimp with cheese, wrapped with bacon, breaded and deep fried to perfection.
      $29.95
  • Shrimp

    • Shrimp

      8 shrimp or 1 filet and 4 shrimp includes 2 sides.
      $25.65
  • Fish Fillets

    • Tilapia / 7 OZ

      $23.95
    • Tuna/ 8 OZ

      $26.95
    • Salmon / 8 OZ

      $27.95
  • Whole Fish

    • Huachinango P/ OZ

      $2.15
    • Tilapia PZ

      $26.75
  • Soups

    With handmade tortillas.
    • Tlalpeño Shrimp Soup

      $15.45
    • Shrimp Soup

      $14.34
    • Fish and Shrimp Soup

      $14.34
    • Seafood Soup

      Shrimp, octopus, fish, crawfish, mussels and clam.
      $15.45
    • Tumbada Seafood Soup

      Chef's suggestions. Shrimp, clam, mussels, octopus, fish and crawfish sautéed with white wine and rice served with our exquisite shrimp broth.
      $16.45
    • Fish Soup

      $13.35
  • Molcajetes

    • Tuna Chicharron

      Chef's suggestions. Marinated and fried tuna chunks served on a bed of special rice accompanied with Anaheim pepper stuffed with shrimp and marlin, melted cheese and a jalapeño.
      $31.95
    • La Costa

      Spicy. Chef's suggestions. Flamed beef fajita and shrimp. Topped on our molcajete sauce, accompanied with panela cheese and jalapeño toreado.
      $32.95
    • Shrimp Chicharron

      Spicy. Spicy sauce marinated fried shrimp mounted on a molcajete over a bed of Mexican guacamole with red onions.
      $23.95
  • Sides

    • Truffle Fries

      $7.15
    • French Fries

      $4.85
    • Rice

      $4.25
    • Onion Rings

      $6.25
    • Beans

      $3.50
    • Special Baked Potato

      $7.25
    • Side Salad

      $7.25
    • Sautéed Green Beans

      $4.85
    • Sautéed Red Cabbage

      $4.85
  • Kids

    • Fish Chicharrón

      With French fries for kids.
      $9.25
    • Shrimp Quesadillas

      Shrimp quesadillas in a flour tortilla with French fries.
      $11.25
    • Tacos for Kids

      Fajita tacos with French fries.
      $10.25
    • Fried Shrimp

      With French fries.
      $10.25
    • Chicken Tenders

      With French fries.
      $9.25
  • Desserts

    • Flan

      $11.00
    • Corn Bread

      Served with Haagen dazs ice cream.
      $12.00
    • Banana Rolls

      $13.00
    • Crepe

      With milk candy haagen dazs ice cream.
      $12.00
    • Mexican Churro

      Filled with nutella and served with haagen dazs ice cream.
      $11.25
  • Drinks

    • Sweet Tea

      $4.15
    • Unsweet Tea

      $4.15
    • Coffee

      $4.25
    • Aguas Frescas

      $4.85
    • Sodas From The Fountain

      $4.15

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

El Panadero
El Panadero
4.2
(65 Reviews)
Bakery
Coffee Zone
Coffee Zone
4.0
(51 Reviews)
Coffee shop
Cocina & Bar ALMA
Cocina & Bar ALMA
1.9
(7 Reviews)
Bar
Pollos Bravo al carbon
Pollos Bravo al carbon
4.7
(34 Reviews)
Chicken
Lucky Wings Tacos & More
Lucky Wings Tacos & More
5.0
(5 Reviews)
Restaurant
Taqueria Garzita
Taqueria Garzita
4.3
(203 Reviews)
Taco
Los Cevishados de Mazatlan
Los Cevishados de Mazatlan
5.0
(10 Reviews)
Seafood
RBG (Radisson Bar & Grill)
RBG (Radisson Bar & Grill)
4.6
(98 Reviews)
Bar & grill, Bar, Restaurant
Delia's Specializing in Tamales
Delia's Specializing in Tamales
4.6
(1,675 Reviews)
Mexican

+1 956-630-9928

3300 W Expy 83 Suite #1235, McAllen, TX 78501


© 2025 Checkle, Inc

Privacy

Terms