Hello dear
Welcome to Restaurant Los Arcos
Restaurant Los Arcos, nestled in the charming Cala Rajada, offers a delightful culinary experience characterized by exceptional seafood and a welcoming atmosphere. Guests rave about the expertly crafted dishes, especially the sea bass and the renowned paella, which boasts an array of fresh seafood, including octopus and prawns. The cozy patio is perfect for savoring expertly balanced sangria and local brews, while the attentive service enhances the relaxed dining vibe. With an emphasis on quality ingredients and generous portions, Los Arcos is a true hidden gem for anyone seeking an unforgettable meal in Mallorca.
Today's Suggestions
Explore the featured selections!
About
Restaurant Los Arcos
Welcome to Restaurant Los Arcos, a culinary gem nestled in the heart of Cala Rajada, Illes Balears, Spain. Located at Carrer Monturiol, 28, this charming restaurant promises not only an exquisite dining experience but also a warm and inviting atmosphere that captivates both locals and visitors alike.
As you step inside, you'll be welcomed by friendly staff dedicated to providing a memorable dining experience. The ambiance is cozy, fostering long, relaxed conversations over wonderful food. Guests have expressed their delight in both the service and the atmosphere, establishing Los Arcos as a must-visit location in the area.
The menu shines with Mediterranean influences, showcasing dishes that highlight the freshest ingredients. Customers rave about the perfectly prepared sea bass, served with grilled vegetables and potatoes, delivering a flavor profile that is delicate yet fulfilling. Pair this with a glass of sangria—not too sweet but bursting with fresh fruit notes—and you’ve got a winning combination.
For those yearning for a hearty experience, the restaurant’s famed seafood and fish paella commands attention. Once hailed as the best by diners, this enormous dish features a cornucopia of fresh seafood including octopus, mussels, and shrimp, all cooked to perfection. Many guests find themselves struggling to finish their generous portions, a testament to both the quality and quantity of the dishes served.
Don’t overlook the desserts either! The tiramisu is celebrated for its creamy texture and balanced flavor, rounding off your meal on a sweet note. Even if you find yourself too full, you can always opt for a “doggy bag”—a friendly feature for those generous portions.
Restaurant Los Arcos extends a warm invitation to anyone looking for an authentic and satisfying meal, whether you're a local or a traveler exploring Mallorca. The combination of delightful flavors, kind service, and a picturesque setting makes it an experience worth savoring. Reservations are recommended to ensure you don’t miss out on this exceptional culinary destination!
For more information, please contact them at +34 971 56 56 12.
People talk
Our Guestbook
“ Restaurant Los Arcos is a lovely spot with a cozy atmosphere and excellent service. I had the sea bass, which was fresh, flavorful, and perfectly cooked. The staff was truly excellent—attentive, friendly, and welcoming. A great place for a relaxed and tasty dinner! ”
“ During our stay in Mallorca, we had the pleasure of visiting a remarkable restaurant that impressed us with both its food and atmosphere. For the main course, we ordered sea bass, which was perfectly prepared—delicate, juicy, and with a crispy skin. It was served with grilled vegetables and potatoes, creating a harmonious and well-balanced dish. Before dinner, we ordered sangria, which was perfectly balanced—not too sweet, with a delightful aroma of fresh fruits and light wine. We also tried local beer, which paired wonderfully with the meal. For dessert, we chose tiramisu, which turned out to be an absolute delight—creamy, with the perfect consistency and a great balance between the coffee flavor and sweetness. The service was professional and friendly, and the restaurant’s ambiance encouraged long, relaxing conversations. If you’re looking for a place to enjoy an excellent dinner in a charming setting, I highly recommend it! ”
“ The restaurant is a bit off from the center, but a hidden gem. The service was friendly and generally attentive. They told us they had the best aioli, however, it was never served so we are not able to judge it. It was listed on the bill, which was corrected afterwards. We had sole, salmon and squid. They were really delicious and fair priced. They offer also a free drink (grappa?) when you ask for the bill. ”
“ We chose Los Arcos for our last holiday dinner as we heard great things about their paella! We booked online to make sure there’d be space and the reservation was very simple to make. We were welcomed in a very friendly way, and were quickly sated to our reserved table outside. Tables were very clean and outside patio was very pretty. We were offered some bread and free olives straight away. We got tempted by a starter as they had fresh homegrown tomatoes and mozzarella and oh my were we not disappointed by it! It was absolutely delicious! Best tomatoes we’ve ever had! We then followed up with the seafood and fish paella which was enormous! We struggled to finish it as the portions were very generous but let me tell you something.. they live up to their reputation!! The paella was the BEST we’ve ever had, it was so flavourful, the seafood was so fresh (octopus, clams, mussels, prawns, crab legs and gambas) and the white fish in it was melting on your tongue! I was absolutely amazing! Drink wise we got a bottle of water and took a bottle of Fanta Lemon and a Coca Cola. We did not have space for dessert but there was some options available. Bill cost us 67€ and it was so worth it! We also other tables leave with a “doggy bag” so there is definitely the option to leave with your leftovers if you can’t finish it all in one go! Definitely recommend! ”
“ I had the best Paella here, we even came twice because we loved it so much! The service is great and Manu was so nice! An amazing experience with warm staff and good food ”
“ Very good restaurant with great friendly service. Food was very good. Seafood plate would also feed two people if you order a starter in advance. Place is very well visited. Make a reservation if you can. ”
“ Ate there for 3 consecutive days. I was surprised by the size of the portions. Usually I'm still hungry after a standard main course but here I was fully satisfied. Staff was super friendly. Place is very well designed with Mediterranean flair. Only thing we didn't like that much was the vine we've tried but that is subjective. Make sure you call and make a reservation, it can get busy. Recommended ”
“ If you go for fish and meat dishes - very tasty and well made! Veggie options as a side dish are however very much limited. Side salad is only sad cut iceberg salad leaves with widely cut tomatoes and a handful of onions. Paella is great! Desserts are tasty. Service is absolutely brilliant! Reservation is recommend (we were 4). ”