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...
  • Excellent58%
  • Very good29%
  • Average9%
  • Poor3%
  • Terrible1%
Travellers talk about
“beef” (4 reviews)
“jacket potato” (2 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 (195)
Traveller rating
Traveller type
Time of year

1 - 10 of 38 reviews

Reviewed 12 October 2017 via mobile

Both the black angus entrecôte and the solomillo were high quality. Cooking it on the stone is also the perfect way to get it the way you like it. A nice salad with goat cheese for starter and this makes it a great lunch. Efficient...More

2  Thank francespainengland
Reviewed 8 October 2017

Good service, nice wine, great fillet steak and all at very reasonable prices. My wife had Carpaccio which was also excellent. If you haven't tried cooking your own steak then you should give La Paloma Fossil a try! One of the best restaurants on the...More

1  Thank Nigel Y
Reviewed 2 October 2017

Service, food and value are delivered at this typically Spanish hot rock establishment. You can get this type of serving elsewhere in Spain but this is a nice friendly, well run version and in a great beach location. Nice wine too.

Thank Denis_McQuade
Reviewed 13 August 2017

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 10 August 2017

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 7 August 2017

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 28 July 2017 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 12 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 29 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
Nearby Restaurants
Pez tomillo
798 reviews
.15 km away
248 reviews
.15 km away
Ciao Pedregalejo 47
49 reviews
.21 km away
Nearby Attractions
Iglesia Rupestre y Ruinas de Ciudad Umar ibn Hafsun
32 reviews
2.30 km away
Tourist Information Center
152 reviews
1.63 km away
Playa de La Malagueta
1,161 reviews
2.97 km away
English Cemetery at Malaga
101 reviews
2.73 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
Special Occasion Dining, Romantic, Business meetings, Child-friendly, Kids, View
Open Hours
7:30 PM - 11:00 PM
1:00 PM - 4:00 PM
7:30 PM - 11:00 PM
1:00 PM - 4:00 PM
1:00 PM - 4:00 PM
7:30 PM - 11:00 PM
1:00 PM - 4:00 PM
7:30 PM - 11:00 PM
1:00 PM - 4:00 PM
7:30 PM - 11:30 PM
1:00 PM - 4:00 PM
7:30 PM - 11:30 PM
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