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

#140 of 1,320 Restaurants in Malaga
#151 of 1,391 Places to Eat in Malaga
Certificate of Excellence
Pedregalejo
Steakhouse, International, Spanish, Grill
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Paseo Maritimo el Pedregal 20, 29017 Malaga, Spain
+34 952 29 71 06
Website
Today
12:00 pm - 4:30 pm
7:00 pm - 11:30 pm
Open now
See all hours
Hours:
Wed - Mon 12:00 pm - 4:30 pm
7:00 pm - 11:30 pm
Dining options: Lunch, Dinner, Late Night, Outdoor Seating, Reservations

TripAdvisor Reviewer Highlights

Read all 57 reviews
Visitor rating
  • 29
    Excellent
  • 17
    Very good
  • 8
    Average
  • 3
    Poor
  • 0
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
fun eve out

Good service, and great idea to serve nice angus meat on a hot stone. We had a great eve. And all of it right at the beach.

5 of 5 starsReviewed April 28, 2015
Bjarne86
,
Holstebro, Denmark
Good for:
  • Scenic view
Add Photo

57 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Russian first
  • Spanish first
  • Any
English first
Holstebro, Denmark
2 reviews
5 of 5 stars Reviewed April 28, 2015

Good service, and great idea to serve nice angus meat on a hot stone. We had a great eve. And all of it right at the beach.

Was this review helpful? Yes
Bradford, United Kingdom
Top Contributor
50 reviews 50 reviews
28 restaurant reviews
29 helpful votes 29 helpful votes
5 of 5 stars Reviewed January 26, 2015

This restaurant was close to our hotel. Was not sure if it opened in January but checked on web site which told us it opened at 7.00pm. We had two delicious starters followed by fillet steaks cooked on hot stones. We paid separately for salad and vegetables. Owner was friendly. We were the only diners there but it was early... More 

Was this review helpful? Yes
Contributor
17 reviews 17 reviews
14 restaurant reviews
11 helpful votes 11 helpful votes
4 of 5 stars Reviewed September 25, 2014

Great evening with friends over a steak and great wines. Nice setup and cosy atmosphere, especially when it was cold outside. Service is also good. Very little to complain about really. Highly recommended!!

Was this review helpful? Yes
Melbourne, Australia
Top Contributor
95 reviews 95 reviews
12 restaurant reviews
101 helpful votes 101 helpful votes
5 of 5 stars Reviewed August 25, 2014 via mobile

This restaraunt is located on the western most cove of Pedregalejo Beach with a nice outlook over the sea. This area caters mainly to Spanish tourists so it was great to find a restaraunt with an English menu and English-speaking waiters as my wife has some food allergies. We had a simple meal of the spicy meats (pork, beef and... More 

Was this review helpful? Yes
Durban, Kwazulu-natal, South Africa
Senior Contributor
27 reviews 27 reviews
14 restaurant reviews
11 helpful votes 11 helpful votes
3 of 5 stars Reviewed July 25, 2014

The location of La Paloma is good. Right on the beach along the strip of other Restaurants. The idea of a steak on a hot rock is different and fun. My wife said the meat was good, and she cooked it the way she likes it. Unfortunately my Pasta with strips of Beef was very poor. Both the beef and... More 

Was this review helpful? Yes
Scottsdale, Arizona
Senior Contributor
21 reviews 21 reviews
8 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed June 20, 2014

We had the fillet mignon on the hot rock ( cook it yourself ) with a couscous , vegetable and chicken dish and prawns. Absolutely the best meal we had in a restaurant anyplace and we just came home from 10 weeks in Spain, Italy and France. Ate there 2 times and it was wonderful!!

Was this review helpful? Yes 1
Senior Contributor
22 reviews 22 reviews
12 restaurant reviews
26 helpful votes 26 helpful votes
4 of 5 stars Reviewed September 20, 2013

During my visit in spain i was eating four or five times in this restaurant. The food was alwalys very good and fresh. But the service was sometimes not as friendly as you are used to if you visit a restaurant,..

Was this review helpful? Yes
Manchester, United Kingdom
Contributor
11 reviews 11 reviews
9 restaurant reviews
9 helpful votes 9 helpful votes
3 of 5 stars Reviewed September 10, 2013

Came back on holiday to this restaurante again, looking forward to some real Argentinian steak. We noticed the seating had been extended onto a small platform, which if you were unkind (and, of course, I'm not) you might say resembled a building site. We also saw that this place is now called La Paloma,Fossil. The Fossil used to be at... More 

Was this review helpful? Yes
Vienna, Austria
Reviewer
4 reviews 4 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed September 20, 2012

I had a good coffee with a nice view on the beach! The price was cheap and the service friendly and fast ;-) The food looked very good also!

Was this review helpful? Yes
Halifax, United Kingdom
2 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed October 23, 2011

Been to this restaurant on numerous visits to Spain. It is always outstanding food and service. Very friendly and welcoming. Have even stayed over, even though our house is only 10mins drive away......!! The room was lovely, and very clean. Would definately recommend a visit for both a meal and to stay.

Was this review helpful? Yes 1

Travelers who viewed La Paloma Fossil Restaurante also viewed

Malaga, Costa del Sol
Malaga, Costa del Sol
 
Malaga, Costa del Sol
Malaga, Costa del Sol
 

Been to La Paloma Fossil Restaurante? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Paseo Maritimo el Pedregal 20, 29017 Malaga, Spain
  • Location: Europe  >  Spain  >  Andalucia  >  Province of Malaga  >  Costa del Sol  >  Malaga>  > Pedregalejo
  • Neighborhood: Pedregalejo
  • Phone Number: +34 952 29 71 06

Price and Cuisine

  • Cuisine: Steakhouse, International, Spanish, Grill

Restaurant Characteristics

  • Good for: Scenic view
Open Hours
Sunday
12:00 pm - 4:30 pm
7:00 pm - 11:30 pm
Monday
12:00 pm - 4:30 pm
7:00 pm - 11:30 pm
Wednesday
12:00 pm - 4:30 pm
7:00 pm - 11:30 pm
Thursday
12:00 pm - 4:30 pm
7:00 pm - 11:30 pm
Friday
12:00 pm - 4:30 pm
7:00 pm - 11:30 pm
Saturday
12:00 pm - 4:30 pm
7:00 pm - 11:30 pm

Questions & Answers

Questions? Get answers from La Paloma Fossil Restaurante staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?