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


Ratings and reviews

#130 of 2,143 Restaurants in Malaga
Certificate of Excellence2015 - 2018 Winner

Location and contact

Special Diets
Vegetarian Friendly, Gluten Free Options
Lunch, Dinner, Late Night
Steakhouse, Mediterranean, Spanish, International
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Free Wifi, Accepts Credit Cards, Table Service
Reviews (251)
Filter reviews
57 results
Traveler rating
Traveler type
Time of year
More languages
Show reviews that mention
All reviews beef mixed grill salad filet hot stone black angus would recommend this restaurant to anyone great restaurant people watching friendly service pedregalejo sergio tender meats spain sides promenade
Updating list...
1 - 10 of 57 reviews
Reviewed 4 days ago

Highly recommended! The dish was delicious. It is worth taking a walk along the beach and finding this restaurant. For 2 lava-dishes and large 2 beers we paid only 47 euros.

Date of visit: April 2019
1  Thank Robert S
Reviewed February 3, 2019 via mobile

Thank you so much Sergio and Deborah for great service. The food was outstanding. I had the mixed grill to cook on my individual stone. Would cost so much more in uk. Needs fresh and fine meats and fish. Were delivered here. Do try it!...More

Date of visit: February 2019
Thank sandi1012
Reviewed February 2, 2019 via mobile

This restaurant is right on the beach so has lovely views. We chose the ‘hot stone’ chicken and swordfish. Both were very high quality and of course we cooked them ourselves to our liking. The staff were friendly but not obtrusive. Overall a most enjoyable...More

Date of visit: February 2019
1  Thank Dave_of_SE3
Reviewed January 24, 2019 via mobile

Service was OK, but the main course Black Angus Argentinian steak was worst in my life. Spongy, tasteless and inedible. House wine was so bad we had to order another bottle of different wine to wash it away. Would never comeback to such place.

Date of visit: January 2019
Thank kiprasa2015
Reviewed January 17, 2019 via mobile

I’m a fan of being able to cook my own steak, as I don’t like it too rare. The sauces they serve with the steaks are fantastic, and the prices seem fair for how much I got.

Date of visit: January 2019
1  Thank 182maudw
Reviewed January 12, 2019 via mobile

I can say without doubt that this was best place we could find in Malaga. Friendly staff that speaks English, Russian and German? Check. Amazing cheese cake and cappuccino? Check. Incredible experience eating (wait, not only eating but also cooking yourself!) meat (chicken,pork, beef, fish)...More

Date of visit: January 2019
1  Thank nekandapanda
Reviewed October 18, 2018 via mobile

Probably the worst Restaurant we haven eaten in the Malaga area. Spicy meat was not Spicy, salmon dry and tasteless, vegetables and Rice the same. Waiter not interested (put the food and bill on table without even looking at us). Very disappointing seeing the Good...More

Date of visit: October 2018
Thank Angelmmnl
Reviewed October 10, 2018 via mobile

Highly recommend this great steak restaurant. You are able to cook the steak to your own liking very easily on the hot stone and served with some nice sauces. Very good quality meat. Perfect, crispy chips. They also serve mixed grill but we only tried...More

Date of visit: October 2018
3  Thank NatalieO734
Reviewed October 9, 2018 via mobile

Along the promenade in Pedregalejo there are several restaurants and bars. Had a great black angus steak on hot stone which allowed it to be cooked exactly as I like it and kept the food hot throughout. Very nice and lovely outlook.

Date of visit: October 2018
4  Thank RodW59
Reviewed September 17, 2018 via mobile

We came here to have lunch, as the restaurant had really good reviews on Trip Advisor. Excellent food. We ordered the steak and mixed grill and they were both amazing. Great seasoning, sauces and garnish. We were all impressed. Highly recommend!!!

Date of visit: September 2018
2  Thank ioanat278
View more reviews
Nearby HotelsSee all 89 nearby hotels
Hostal El Nogal
53 reviews
.10 miles away
Hotel Domus
159 reviews
.20 miles away
Hotel La Chancla
377 reviews
.22 miles away
Hotel Elcano
77 reviews
.38 miles away
Nearby RestaurantsSee all 2,709 nearby restaurants
305 reviews
.09 miles away
Pez tomillo
991 reviews
.09 miles away
Restaurante El Cabra
343 reviews
.01 miles away
Nearby AttractionsSee all 599 nearby attractions
Playas de Las Acacias
45 reviews
.13 miles away
Astilleros Nereo
5 reviews
.11 miles away
Mercadillos Balneario
33 reviews
.10 miles away
Green Tour Malaga
9 reviews
.08 miles away
Questions & Answers
Ask a question
August 3, 2018|
AnswerShow all 3 answers
Response from Lichfeldian66 | Reviewed this property |
They open around 8.00pm and close when they are done.
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing