View photos

About This Place

Welcome to Costamarga, a culinary gem nestled in the charming coastal town of Agua Amarga, Almeria, Spain. This delightful restaurant is perfectly positioned along the beautiful beachfront, allowing diners to savor exquisite meals while taking in the stunning sea views. With a reputation for incredible seafood and vibrant paella, Costamarga promises an unforgettable dining experience.

Stepping into Costamarga, you’re greeted by an inviting ambiance that reflects the coastal charm of its surroundings. Customers have raved about the outstanding quality of the food, particularly showcasing the Paella Mixta, praised for its generous portions and rich flavor. Featuring an assortment of seafood such as gambas, prawns, mussels, and even rabbit, paired with perfectly cooked rice, this dish is a feast that requires serious appetite. Many diners have noted that it’s substantial enough to enjoy leftovers the next day, highlighting its excellent value.

Another highlight of the menu is the gluten-free fried fish, which has won acclaim for its exceptional taste. As mentioned by travelers, the staff, including the dedicated manager, maintains a welcoming atmosphere even during busy times, ensuring that every guest feels valued. Though service in Spain may differ from the faster pace of the US, patrons have embraced the laid-back vibe, allowing them to relax and enjoy their meals.

Costamarga also offers delightful tapas while you wait, which adds a wonderful touch to the overall experience. For those looking to dine in a picturesque location, the shaded verandah provides a relaxed setting to enjoy your meal al fresco, despite some reports of minor flying pests. However, the breathtaking coastal views and the culinary excellence make it a worthwhile occasion to remember.

With heartfelt reviews from different guests, including mentions of the welcoming staff like Consuelo and Carmen, it’s clear that Costamarga is more than just a restaurant—it's a place where memories are made over delicious food. Whether you're indulging in a lavish paella or enjoying the local ambiance, Costamarga stands as a top destination in Andalucía that should be on every food lover’s radar.

For a marvelous meal that perfectly embraces the tastes of the region while overlooking the stunning shore, be sure to visit Costamarga the next time you're in Agua Amarga. You can reach them at +34 950 13 80 35 to make your reservation. Experience the flavors of the Mediterranean as you discover this delightful culinary treasure!

Service options

From the business

  • Identifies as women-owned

Service options

  • Outdoor seating
  • Dine-in
  • Delivery

Highlights

  • Great coffee
  • Great dessert
  • Great wine list

Popular for

  • Breakfast
  • Lunch
  • Dinner
  • Solo dining

Accessibility

  • Wheelchair-accessible entrance
  • Wheelchair-accessible seating
  • Wheelchair-accessible toilet

Offerings

  • Alcohol
  • Beer
  • Cocktails
  • Coffee
  • Healthy options
  • Quick bite
  • Small plates
  • Spirits
  • Wine

Dining options

  • Breakfast
  • Brunch
  • Lunch
  • Dinner
  • Dessert
  • Seating
  • Table service

Amenities

  • Bar on site
  • Toilet

Atmosphere

  • Casual
  • Cosy
  • Quiet
  • Trendy

Crowd

  • Groups
  • Tourists

Planning

  • Brunch reservations recommended
  • Lunch reservations recommended
  • Dinner reservations recommended
  • Accepts reservations

Payments

  • Credit cards
  • Debit cards
  • NFC mobile payments
  • Credit cards

Children

  • Good for kids

Parking

  • Free of charge street parking
  • Free parking lot
  • Parking

Locations

Guest Reviews (1496)

We stopped here for lunch on our road trip. The town is really adorable, and the restaurants were so busy! We wanted to sit outside with a view of the beach, but they only had inside seating which was totally fine! Service in Spain is whatever, not what you’re used to in the US so we weren’t upset to wait around a while for service. The food was incredible and they had gluten-free fried fish which was so good! I believe our server was the manager and she was very busy and managing everything extremely well we would absolutely go back here!

The (pre-ordered) Paella Mixta was very copious for two, so bring your A-game appetites! Gambas, prawns, mussels, squid, rabbit, chicken, tiny clams, sweet red pepper and garden peas in an unctuous sauce along with perfect rice. Took away as much as we ate for lunch the next day. The tapas they serve while you wait are also worth mentioning. Definitely will go back.

Lovely restaurant, great position overlooking the beach. We received great service from delightful staff, and enjoyed a wonderful Arroz lunch.

The restaurant is right on the beach with an indoor area as well as a nice shaded verandah. What let the restaurant down were the fly's. They should put out fly traps.

The best paella in ANDALUCIA. Place stunning, just a small beach in front of the restaurant. Consuelo, Carmen and the staff are very welcoming. TOP!!!

Great food, excellent service, and a beautiful balcony right on the beach. Highly recommended!¹

We arrived a bit late for their lunch service but they were still doing salad and fried fish. So we enjoyed a delicious salad and fried anchovies - fresh and exactly what we wanted!

Share Your Experience at Costamarga

Your opinion matters! Help other visitors discover this spot. Your email will stay private. Fields with * are required.

Service & Hospitality
Value for Money
Food & Drinks
Ambience & Location

Similar Places

Baldassarre

V. Ruggero Boscovich, 22, 20124 Milano MI, Italy

Aux Ministeres

53 Av. de Segur, 75007 Paris, France

EL Paisano

305 S Carroll Ave, Dallas, TX 75226, United States

Ausonia 1963

Corso Giuseppe Garibaldi, 91, 72100 Brindisi BR, Italy

BAR SOLBES

Carrer Julian Herrero Aleixandre, 10, 46880 Bocairent, Valencia, Spain