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 good30%
  • Average9%
  • Poor2%
  • Terrible1%
Travellers talk about
“beef” (6 reviews)
“jacket potato” (2 reviews)
“pasta” (3 reviews)
Restaurant Hours
Steakhouse, Mediterranean, Spanish, International, Vegetarian Friendly, Gluten Free Options
££ - £££
Paseo Maritimo El Pedregal 20 | Pedregalejo, 29017 Malaga, Spain
All Details
Write a ReviewReviews (211)
Traveller rating
Traveller type
Time of year

1 - 10 of 45 reviews

Reviewed 1 week ago via mobile

Visited this place with my girlfriend. Nicely prepare your own entrecôte at your own stone! Perfect hospitality! Nice view on the fishers village bay. Would recommend this place to my network. To end, a caramel wodka as goodbye.

1  Thank Lars S
Reviewed 1 week ago via mobile

Came here for a lunch with our three kids. After reading the positive reviews on TripAdvisor we were not disappointed. Nice thing about this restaurant is the friendly staff and the view at the beach. Our kids were playing on the beach after their lunch...More

Thank KwokWaiMui
Reviewed 1 April 2018 via mobile

Good steak served are on a hot stone so you can cook it to your taste. Good service, beautiful location not even 10m from the water. Not sure I will remember the place but I certainly can't complain

Thank fdelfabb
Reviewed 30 March 2018 via mobile

We were served the beef on a hot stone and we could make it ourself! I think it was a brilliant idea!

1  Thank Alf K
Reviewed 11 March 2018

Super food, good selection of steaks, my wife had the chicken, steak and pork combo which was delicious. I had the black angus steak which was excellent. They spoke very good English and we had a great time, would highly recommend a visit

1  Thank alg555
Reviewed 20 February 2018

Great Restaurant with some of the best Steak i have ever Tasted ! The dips were really nice and plentiful and the Service was Excellent. You cook your own meat on the Hot Stone to your required tasting and away you go. I would Recommend...More

2  Thank Lichfeldian66
Reviewed 7 February 2018

We went because of the good reviews and everything was fine - starter, sides, wine - everything except the steak, two fillets which were tough, sinewy and seriously hard work. My husband ate all his but agreed the beef was poor quality and not tender....More

Thank teenieleek
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
Nearby HotelsSee all 86 hotels in Malaga
Hostal El Nogal
51 reviews
.10 miles away
Hotel Domus
148 reviews
.20 miles away
Hotel La Chancla
342 reviews
.22 miles away
Hotel Elcano
70 reviews
.38 miles away
Nearby Restaurants
268 reviews
.09 miles away
Pez tomillo
875 reviews
.09 miles away
39 reviews
.11 miles away
Nearby Attractions
Playas de Las Acacias
38 reviews
.13 miles away
Mercadillos Balneario
33 reviews
.10 miles away
Toms Tavern
45 reviews
.97 miles away
Recyclo Bike Shop
15 reviews
.09 miles 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, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Free Wifi
Good for
View, Romantic, Business meetings, Special Occasion Dining, Local cuisine, Child-friendly
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