We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

La Paloma Fossil Restaurante

Paseo Maritimo El Pedregal 20 | Pedregalejo, 29017 Malaga, Spain
+34 952 29 71 06
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent57%
  • Very good30%
  • Average9%
  • Poor3%
  • Terrible1%
Travellers talk about
“beef” (4 reviews)
“pasta” (3 reviews)
All hours
Steakhouse, European, Spanish, Argentinian, International, Mediterranean, Grill
$$ - $$$
Paseo Maritimo El Pedregal 20 | Pedregalejo, 29017 Malaga, Spain
All Details
Write a Review
Reviews (176)
Traveller rating
Traveller type
Time of year

1 - 10 of 35 reviews

Reviewed 1 week ago

Fantastic - Arrived and were looked after superbly, one of the best restaurants on the front. Hot Stone meat is excellent, fish is really good and the overall price is really reasonable - thoroughly recommended!

2  Thank Nick W
Reviewed 1 week ago

We visited the restaurant during our stay in Malaga and it was very delicious!!!! We ordered iberica presa which is basilly a steak, It arrived on hot stone and you could cook the meat to your likeness . We also ordered the side veg and...More

2  Thank Artur K
Reviewed 2 weeks ago

Despite our hesitation of cooking your food on" hot stones" we decided to give it a go and to be honest we loved it. The whole idea of doing it this way outside on a warm evening by the sea makes even more attractive. Eric...More

1  Thank ljc66
Reviewed 3 weeks ago via mobile

Loved the idea of cooking our own steaks-just the way we like them! Steak was high quality, quick and friendly service, and the steaks tasted great! Baked potato on the side was really good as well, same for French fries. All around a great experience,...More

Thank TravelinCat_8
Reviewed 13 July 2017

I was staying in La Chancla hotel in East Malaga for a week in early July. I arrived on a Tuesday and had a look around all the restaurants on the strip there and this one is shut on a Tuesday. Over the following 6...More

1  Thank Seagull52
Reviewed 22 April 2017 via mobile

Tasty and generous portions.The hot stones to cook your own food was new to us and we had a lovely leisurely meal.

Thank Lindsey S
Reviewed 30 March 2017 via mobile

Visited restaurant on evening time, fantastic place, food inspired me a lot, my girlfriend has selection of meet which was served on really hot stone so u could get your meet cooked as you like... amazing

1  Thank Damian S
A TripAdvisor Member
Reviewed 20 March 2017 via mobile

I've visited La Paloma at least ten times and I'm loving it more and more. Great food, nice staff. 5/5.

1  Thank A TripAdvisor Member
Reviewed 10 February 2017 via mobile

My husband and I were looking for a relaxed lunch on a beautiful sunny Monday afternoon in quiet February. The location of La Paloma is perfect for just looking out to sea with a glass of cava (or a bottle in our case) & soaking...More

1  Thank Pink
Reviewed 2 January 2017 via mobile

Served by a German/French man giving professional advices. We had two different mixed grill, which you yourself should fry on a hot stone. There were so much meat in very good quality for a very good price. I asked advice for wine and he recommended...More

2  Thank Vibeke_Mul
Nearby Restaurants
Pez tomillo
748 reviews
.15 km away
233 reviews
.15 km away
Ciao Pedregalejo 47
34 reviews
.22 km away
Nearby Attractions
Playas de Las Acacias
37 reviews
.39 km away
Mercadillos BC
32 reviews
.09 km away
On Spain - Day Lessons
28 reviews
.60 km away
Recyclo Bike Shop
11 reviews
.15 km away
Questions & Answers
Get quick answers from La Paloma Fossil Restaurante staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Highchairs Available
Good for
Business meetings, Kids, View, Child-friendly, Special Occasion Dining, Romantic
Open Hours
19:30 - 23:00
13:00 - 16:00
19:30 - 23:00
13:00 - 16:00
13:00 - 16:00
19:30 - 23:00
13:00 - 16:00
19:30 - 23:00
13:00 - 16:00
19:30 - 23:30
13:00 - 16:00
19:30 - 23:30
Location and Contact Information
  • Address: Paseo Maritimo El Pedregal 20 | Pedregalejo, 29017 Malaga, Spain
  • Location: Europe  >  Spain  >  Andalucia  >  Province of Malaga  >  Costa del Sol  >  Malaga>  > Pedregalejo
  • Neighbourhood: Pedregalejo
  • Phone Number: +34 952 29 71 06
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing