Located in the vibrant heart of Fuengirola, Casa Colon is a distinguished restaurant that masterfully blends traditional Spanish flavors with a modern twist, creating an inviting culinary destination for both locals and visitors alike. Nestled on C. Troncon, this gem boasts a warm, sophisticated atmosphere that perfectly complements its rich and varied menu.
Casa Colon’s cuisine delights with an array of tapas and shared plates that are crafted with precision and passion. A highlight among the offerings is undoubtedly their famous squid ink croqueta—a sublime creation with an impeccably thin, crispy shell encasing a luxuriously velvety liquid center that leaves a lasting impression. Guests also rave about the garlic clams, bursting with robust, aromatic flavors that offer a true taste of the Mediterranean coast. For those seeking something refreshing yet full-bodied, the tuna tataki is a popular choice, tender and beautifully seared to enhance its natural richness.
Every dish at Casa Colon is an experience in itself, engaging the senses with vibrant colors, enticing aromas, and a perfect balance of textures. The menu’s depth ensures that every bite is a new adventure, whether you’re sharing a media ración as a late afternoon snack or indulging in a full evening meal. And don’t miss the warm, melt-in-your-mouth cheesecake—a sweet finale praised by many visitors.
The dining atmosphere here effortlessly marries the best of local Andalusian charm with an air of smart elegance. The venue attracts a lively crowd, creating a buzzing social vibe enhanced by a tasteful music selection that adds to the overall enjoyment. Outdoor seating is highly recommended, offering a relaxed setting to savor your meal while soaking in the pleasant Fuengirola ambiance.
Service at Casa Colon consistently receives glowing remarks, with attentive and knowledgeable staff like Antonio, who clearly takes pride in ensuring each guest has a memorable dining experience. The team’s friendliness and efficiency contribute significantly to the welcoming environment, making every visit feel special.
Reservations are highly advised as Casa Colon’s popularity means tables fill up quickly, especially in the evening. However, the reward is well worth the wait—whether passing the time at the stylish bar or eagerly anticipating your seat. This is a place that invites repeat visits, promising exceptional food, excellent wine pairings, and warm hospitality that will keep you coming back for more.
If you’re in Fuengirola and looking to immerse yourself in authentic Spanish flavors presented with flair, Casa Colon stands out as a top choice that delivers both culinary excellence and a genuinely enjoyable dining atmosphere.
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
Yan OC
26/11/2025
This is one of our favourite spots in Fuengirola for a drink and tapa. Great location, lots of local vibes, and very smart establishment. We ordered some media racion as late afternoon snack, and they were all very tasty. The squid ink croqueta was the best we had over so many years in Spain - the shell is so thin and crispy, and the inside was a velvety liquid. Great service, great atmosphere.
Nataša Bilgin
30/10/2025
I tried garlic clams for the first time, and they were fantastic. Everything else was also incredibly delicious; I can't remember the last time we ate so well! We absolutely recommend this place, and we will definitely come back to try the rest of the menu. The only downside is that if you don't have a reservation, you might have to wait a while. However, passing the time at the bar with a good drink, friends, and great conversation makes the wait fly by. It was truly worth it in the end.
Kirsty Roscoe
27/09/2025
Food was absolutely perfect. Highly recommend, the customer service was exceptional, Antonio is lovely and really takes pride in his job.
Sh1v4Linchen
24/09/2025
Go there because of several recommendations. It was such a pleasure. The food was perfect, the service also. We had a table outside and it was nice. The evening was perfect. A reservation is recommended. Lot of people try to get a table but there are long waiting lines if you not make a reservation. I will definitely come back. The cheesecake was served warm and smooth. Everything had a perfect taste!
Rasmus Paajanen
13/09/2025
Nice vibes, good food and wines. I had tuna tataki. Service and staff was amazing too.
TET
07/09/2025
The atmosphere is very good and high quality, the menu is very rich. The service is fast and friendly. The waiters are knowledgeable and friendly for special recommendations. We went as a family and enjoyed it. I also liked the music selection very much
Billy Swindells
05/09/2025
Been to this place 3 times now while I have been away and not got a bad thing to say about it staff so nice and food is lovely
Jari-Pekka Auterinen
30/08/2025
Excellent, great ambience. Good fusion food with shared portions. Best to sit outside. Fills very early for dinner, better to arrive 18:30 at the latest not to wait for tables.