This month was my third visit to Picoteo Restaurant in Fuengirola, and I finally got around to writing this short review.
Picoteo is situated in what I call the ‘Post Office Square’ as it’s the location of the very dated main post office building. The square is usually buzzing with life, with lots of restaurants and full terraces even outside of the main summer season.
Picoteo is a well-established restaurant that has been operating here for years, and specializes in modern Mediterranean cuisine. The ambience reminds me a bit of a cute French cafe, with stylish chairs, quirky decor and always lovely music playing in the background.
For this visit, I tried to book a table on very short notice, and after nobody picked up the restaurant phone, I was pleasantly surprised that they actually called me back and offered a table within an hour.
I visited on what could be considered a low season, just a few days before Christmas.
Let me tell you all about it!
The Menu
Picoteo stands out with its original and creative menu, something you don’t see very often especially in Fuengirola. Yes, it also comes with a price tag – it’s more expensive than the rest of the restaurants in the area.
They offer seafood and raw bar, with lots of ceviche and carpaccio options, a few Asian dishes and a small selection of cuts & cheese.
I really appreciated their salad section with some delicious and novelty options.
The menu extends to lots of meat and fish options, with a couple of pasta and rice dishes to choose from. A well-balanced menu that even for someone who doesn’t eat meat has plenty to choose from.
The desserts are on the pricey side at 8 – 14 euros, but are too big for one to eat, so perfect for sharing (see photos at the end of the post).
The Restaurant
Small things make a big difference and I always appreciate them when I eat out.
Things like proper linen tablecloths, no plastic bottles for water, cute coloured water glasses and proper sourdough bread instead of the usual store-bought baguettes. Picoteo delivers on all of these and much more.
The restaurant offers comfortable cosy chairs (unlike the plastic options in all the other restaurants nearby) and the inside of the restaurant is beautifully decorated with immaculate attention to detail.
The tableware they use is high quality, unique and very creative (for example my dessert was served on what looked like a log of wood).
In the summer, the terrace is covered with large umbrellas and in the winter they have outdoor heaters, so you can enjoy the outdoor seating all year round.
(article continues after the pictures)



The Food
As I said earlier, this was my third time eating here.
On the first two occasions, I chose the same dish – truffle potato mash with grilled scallops and asparagus, it was delicious each time.
On my last visit, I wanted to try something new, so I opted for the roasted avocado salad with feta cheese, tzatziki sauce and kalamata olives (well there was only one olive, not more as the name suggests).
The dish was covered by a lot of red onion, which almost put me off, but it was actually very delicious – the flavours were really well balanced and the dressing in the salad was superb. One of the best salads I’ve had in a long time.
Beautifully crafted dish and also beautifully presented. One might only argue that for the main course, you would be still hungry after having only this (I ended up eating mine with some bravas).
My husband had the new Thai fried rice with chicken and king prawns.
I had a taste it myself and had to agree with him that the rice was extremely salty, I think the chef got carried away with the soy sauce and then added salt on top of that. The rest of the ingredients were beautifully cooked, but the flavour was ruined by the too salty rice.
We also ordered a portion of bravas potatoes, which were actually skin on roasted potatoes, cooked to crips perfection and came with a selection of two sauces. Such a nice change from deep fried patatas bravas you would normally get elsewhere.
For desserts, we had a chocolate brownie cake with vanilla ice cream – huge portion and the ice cream especially was super delicious. It came with hot chocolate sauce.
I wanted to try something new so I picked the hot white chocolate sponge cake with ice cream – I was warned it will take up to 25 minutes to make, but it actually arrived in 15 mins or so.
It looked like a basic sponge cake but when you dig in, the cream comes out from the middle.
To me it looked and tasted like raw cake dough, I’m not sure if that was the intention or if the cake was undercooked, so I ended up eating just the cooked part and the ice cream.





The Service
For such a small restaurant, I have to admit the service was rather slow, and when they did attend, some of the waiters felt like they’re in a constant rush, which is a shame.
We were seated pretty fast, but it took ages for them to clean our table and we had to get their attention every time we wanted to top up a glass of wine or order something else.
Everyone was very friendly and accommodating, and they all spoke very good English, always a plus!
Overal Impressions
I’m very likely to return to Picoteo because I love their menu and the flavours were spot on (at least for me). Even though not everything was perfect, it’s still one of my favourite spots in Fuengirola not just because of the food, but also the atmosphere.
I will keep updating this review as I continue visiting, and should anything change I will happily report and edit it in here =)
Picoteo Restaurant in Fuengirola
Menu: check online here
Reservations: 952 467 542 / Mobile. 629 903 619
Opening hours: 12pm to 12am every day
Location: Calle Larga, Nº4, 29640, Fuengirola (Málaga)
I hope you found this useful?
If you’ve visited Picoteo yourself I would love to hear how you liked it – feel free to leave a comment below.
Explore More in Fuengirola
Best Restaurants in Fuengirola: A Guide by a Local
Ke-Eat Restaurant, Fuengirola: A Review
Eating Healthy at Go Green Cafe, Fuengirola
How to Spend a Day in Fuengirola
El Higueron Restaurante, Fuengirola
Dinner at Las Islas Boutique Hotel, Torreblanca
10 Cool Things to Do in Fuengirola, Spain
Sohail Castle (Castillo de Sohail), Fuengirola
7+ Exciting Day Trips from Fuengirola, Spain
Lost in the Jungle at Bioparc Fuengirola, Spain
Southern Spain Travel Tips
BEST CAR RENTAL
To rent a car, I highly recommend Discover Cars, an award winning price comparison site for car rentals.
BUS & TRAIN TICKETS
To get the cheapest bus or train tickets, take a look at Omio to find the timetables and prices.
LOCAL TOURS
Local travel companies offer many day trip options from almost all the destinations in Southern Spain. You can check them out here.
HOTELS
I have been using booking.com for all my trips in Spain and abroad, and it’s the best place to book your hotel.
LUGGAGE STORE
If you would like to leave your luggage behind to explore the city on your last day, you can use Radical Storage service, which lets you book luggage storage in all the destinations in Spain.
LOCAL SIM CARD
If you want to avoid surprising extra charges from your operator, you can use a service like Airalo, where you can buy digital packs for e-sim cards.
Disclaimer: This post contains affiliate links – if you decide to book using one of the links, I will earn a small commission that helps me run this site. This is at no extra cost to you.