Skip to main content

Steaks / Grills Restaurants in Mallorca — 12 of Our Favourites

Find your perfect Mallorca restaurant, shortlisted by our local experts

Mallorca has become a real foodie island in recent years.

Find loads of top tips and local insights in our Mallorca Where to Eat Guide.

A group of people sitting at tables in front of a restaurant called la bodega

1. La Bodega Restaurant

Location
Cala d'Or

This traditional Spanish restaurant is situated within the heart of Cala d'Or and has a phenomenal reputation for providing fantastic food, service and a welcoming, friendly atmosphere.

The restaurant has a charming interior with wood and stone décor, and the cork decorations testify to their passion for quality wines. Their impressive wine cellar includes selections from Spain, Mallorca, France, Italy, Argentina, California, and New Zealand.

The menu features a wide variety of tapas, as well as grilled meats, fish, pizzas, and pasta dishes. They even offer an 'all you can eat' option or simple sandwiches for a quick bite.

Families will appreciate the children's menu, complete with ice cream for dessert. The staff speaks multiple languages and provides English menus, making communication easy.

You can enjoy your meal inside or on the terrace overlooking the main square.

The restaurant is open daily from April to October, 11:00 to 01:00, and offers a takeaway service for those who prefer to dine at home.

A group of people sitting at a table with plates of food

2. Diferent Restaurant

Location
Cala d'Or

Located in the heart of Cala d'Or, Restaurant Diferent is housed in one of the town's oldest buildings, an old mill, which allows an authentic Mallorcan, yet intimate and exclusive setting for your gathering. The atmosphere is warm and welcoming, with unique, vintage decorations that bring a fresh charm. It truly stands out beyond its eccentric and fun decor, offering a vast international menu, a wide selection of wines, cocktails and fantastic, friendly service.

You can choose to sit inside, where it's cool and comfortable, or outside on the lovely street-side terrace which overlooks the centre of Cala d’Or and accommodates up to 40 guests. 

Their menu is impressively diverse, featuring a delicious blend of eastern and western cuisines. Whether you're in the mood for tapas, salads, Thai dishes or traditional Spanish Paella, there's something for everyone. They even have a special menu for kids.

To complement your meal, they offer a great selection of wines, carefully chosen from local producers as well as international options and champagnes.

The restaurant is known for its excellent, friendly service. All staff members speak English, so there's no need to worry if you don't speak Spanish. They also provide menus in English. Larger numbers are effortlessly catered for and they’ll happily create bespoke packages to suit specific budgets and needs.

Open daily from 11:00 to 23:00.

Naan at Naan World Street Food

3. Naan Street Food Restaurant

Location
Palma de Mallorca

Naan Street Food Restaurant brings the vibrant energy of global street markets to the heart of Palma de Mallorca. Born from a simple idea - to return to the origins of food, to the street, to the markets that are a must on any journey - Naan captures the essence of street cuisine in a casual, welcoming setting. What began as a dream shared by two friends with little more than passion and determination quickly became one of Mallorca’s most exciting dining spots.

At Naan, the focus is on bold, authentic flavours that take you on a culinary journey across the world. Every dish is carefully prepared using high-quality ingredients, capturing the intensity and simplicity of street food without compromise. From the first bite, you’ll taste the care and creativity that has made Naan a favourite among locals and visitors alike.

The heart of the restaurant is its team, a group of passionate food lovers dedicated to making every visit memorable. Their energy, knowledge, and enthusiasm ensure that every guest enjoys the full “World Street Food” experience. Whether you’re popping in for a quick bite or settling down to explore the menu, Naan Street Food promises an unforgettable taste adventure in the centre of Palma.

Mercat 1930 Gastronomic Market, Palma Centre & Marina style of cuisine

4. Mercat 1930 Gastronomic Market

Location
Palma de Mallorca

Mercat 1930 Gastronomic Market, located on Palma’s vibrant seafront, is a modern destination for food lovers seeking a lively and social dining experience. This contemporary market combines the charm of traditional tapas with the excitement of gourmet cuisine, offering a wide variety of flavours to satisfy every palate.

Visitors can enjoy freshly prepared small plates, from classic Spanish favourites to creative modern twists, alongside a curated selection of luxury drinks. Whether it’s a chilled afternoon with friends or a family outing, Mercat 1930 provides a welcoming atmosphere that makes every visit feel special.

The market’s design is sleek and open, encouraging socialising while sampling a variety of dishes and drinks. With a focus on quality and presentation, each stall and counter reflects the passion of its vendors, making it an ideal spot for both casual bites and more indulgent treats.

Mercat 1930 is more than just a place to eat; it’s a destination for experiencing Palma’s lively culinary scene. From tapas and fresh seafood to innovative cocktails, every visit promises a taste of local culture with a modern, cosmopolitan twist. It’s the perfect spot to unwind, share flavours, and soak in the atmosphere of the city’s waterfront.

Sky Nudos Roof Terrace

5. Sky Nudos Rooftop Terrace

Location
Palma de Mallorca

Found on the second floor of popular Palma city centre marina, Sky de Nudos is an urban favourite for trendy types seeking alt-beats, good vibes and epic vistas on the south coast’s seafront. The open-air sushi lounge serves elevated signature cocktails and a fine selection of wine alongside a superb Japanese fusion menu with sumptuous sushi and flavoursome bitesize sharers. 

Located in the heart of trendy Port de Moll Vell, Sky de Nudos has become a city favourite for the stylish crowd seeking the best mix of both vibes and views of Palma’s skyline, cathedral and marina. You’ll find a real mix of clientele here from charter guests, (and their crew…) to city dwellers and thirsty tourists, all soaking up the last of the sun on the beautiful terrace and drink in hand.

Choose to eat or drink on its covered terrace overlooking the harbour or on its upper terrace, which offers stunning panoramic views from the Cathedral to Bellver Castle and enjoy our coolest sunsets in Palma. There is an extensive menu to delight your palate with impressive sushi, cocktails and much more. Think spicy edamame with Sichimi Powder, Karaage chicken with Teriyaki sauce and sweet chilli, Trampó Mallorquín salad with cuttlefish and pickled mussels, anchovies and Cantabrian anchovy pairing with tomato cluster and crispy pizza bread.

As well as being an urban oasis and popular after work spot for locals, it’s equally great for anyone who wants to meet up with friends or for a special date with your favourite person over refreshing drinks with a view.

Harbour Grill terrace on the port

6. Harbour Grill Restaurant

Location
Santa Ponsa

Set in the heart of the marina, Harbour Grill Restaurant is a go-to spot in Mallorca for anyone who appreciates exceptional grilled food in a relaxed, waterside setting. The star of the show is the impressive US Southbend Grill, which reaches temperatures of up to eight hundred degrees Celsius. This intense heat sears steaks in seconds, locking in flavour and tenderness while creating a beautifully caramelised crust on the outside.

The quality of the meat speaks for itself. Carefully dry-aged for several weeks in climate-controlled cabinets, each cut develops deep, distinctive aromas before it ever reaches the grill. The beef is sourced from a trusted Spanish producer in León, ensuring consistency and character in every bite.

The menu is refreshingly versatile, making Harbour Grill an easy choice for mixed groups. Alongside prime steaks, you’ll find expertly grilled fish, vegetarian burgers, flavour-packed sides and a selection of house-made sauces to complete your meal. An extensive wine list makes pairing simple, whether you’re settling in for a long lunch or a laid-back evening dinner.

With shaded outdoor seating overlooking the marina, underground parking, free WiFi and a genuinely family-friendly atmosphere, Harbour Grill is as practical as it is enjoyable. Dogs are welcome too, making it an easy, welcoming choice for a relaxed meal by the water.

Rustic, traditional restaurant interior with exposed beams, antique pottery, gears, and set wooden tables, creating a cozy atmosphere.

7. Ca'n Costa Restaurant

Location
Valldemossa

Ca’n Costa Restaurant in Valldemossa offers a true taste of Mallorcan and Mediterranean cuisine, set against the stunning backdrop of the Serra de Tramuntana. The restaurant focuses on local flavours and seasonal produce, with dishes that combine traditional recipes and fresh, high-quality ingredients.

Since its reopening in 2020, Ca’n Costa has aimed to create a welcoming space where guests can enjoy simple, well-prepared food. The restaurant’s signature grill adds a unique flavour to its meat dishes, while vegetables and other seasonal produce are highlighted throughout the menu.

The experience is enhanced by a carefully selected wine list featuring local and regional options that complement the food. Whether for lunch, dinner, or a tasting menu, Ca’n Costa provides a relaxed dining experience that showcases the best of the island’s cuisine.

For visitors to Valldemossa, Ca’n Costa is a reliable choice for fresh, authentic Mallorcan food in a comfortable setting. Every visit offers the chance to enjoy straightforward, well-cooked dishes made with care, along with the flavours and traditions of Mallorca.

Coast by East Restaurant & Bar, El Toro (Port Adriano) style of cuisine

8. Coast by East Restaurant and Bar

Location
Santa Ponsa

Coast by East Restaurant and Bar sits in a prime spot overlooking the luxurious yachts of Mallorca’s marina, offering a sophisticated dining experience with a focus on fresh sushi, sashimi, and Robata-grilled dishes. Led by sushi chef Jampa Thupten, the kitchen delivers creative and colourful dishes, from unusual sushi rolls to light, low-carb options and vibrant salads. For a full taste experience, diners can trust the staff to curate a spread served family-style, allowing you to sit back and enjoy the best the menu has to offer.

The drinks menu is equally impressive, with an extensive selection of international wines, Champagne, cocktails, and non-alcoholic options, all stored at optimal temperatures. The stylish bar is perfect for sundowners, where you can sip a cocktail or a cold beer while taking in the sight of the impressive yachts in the marina.

With its combination of inventive cuisine, elegant drinks, and a stunning waterfront location, Coast by East offers a relaxed yet refined atmosphere. It’s ideal for both casual lunches and special evenings, providing a culinary journey that delights the senses while celebrating the beauty and vibrancy of Mallorca’s marina life.

Whether you’re a sushi lover or just in search of a glamorous dining spot, this restaurant is a top pick for unforgettable flavours and views.

Terrace at Sa Vinya in Deia

9. Sa Vinya Restaurant

Location
Deia

Nestled at the foot of the Serra de Tramuntana, Sa Vinya Restaurant offers a magical escape from the bustle of island life. Surrounded by fragrant Mediterranean trees and colourful blooms, the restaurant’s “Jardin Mágico” provides a serene setting where guests can unwind and savour the calm of the mountains.

Visitors can escape the heat of Mallorca’s summer, enjoying the cooler, refreshing mountain air while taking in a stunning, romantic sunset. The outdoor terrace and gardens create an enchanting backdrop for a leisurely meal, making every visit feel special and memorable.

Sa Vinya’s menu focuses on refined Mediterranean cuisine, crafted with high-quality, locally sourced ingredients. Fresh seafood, tender meats, and creative vegetarian options highlight the rich flavours of the region, all presented with care and elegance. Each dish is designed to complement the serene surroundings, offering a sensory experience that extends beyond the palate.

The warm and attentive service adds to the welcoming atmosphere, ensuring guests feel relaxed and at home. Whether you’re looking for a peaceful lunch, a romantic dinner, or simply a moment of calm in the Tramuntana mountains, Sa Vinya combines natural beauty, exceptional food, and tranquil charm to create an unforgettable Mallorcan dining experience.

Nola Restaurant

10. Nola Restaurant

Location
Palma de Mallorca

Nola Restaurant brings the vibrant flavours of New Orleans to the heart of Palma. Nestled in the trendy Santa Catalina district, this lively eatery offers an authentic Cajun and Creole dining experience inspired by the rich culinary heritage of Louisiana. Guests can savour dishes rooted in the French, African, and Native American traditions that shaped Creole cuisine, alongside hearty Cajun favourites from the bayous.

The menu features a range of classics, from spicy jambalaya and gumbo to tender, well-seasoned meats and seafood dishes that capture the bold flavours of the American South. Each dish is carefully crafted to balance heat, spice, and depth of flavour, making every bite a taste of Louisiana.

Nola is also known for its extensive cocktail selection, perfect for pairing with your meal or simply enjoying as the evening unfolds. The friendly, vibrant atmosphere mirrors the energy of a New Orleans street, offering both locals and visitors a chance to escape into a world of music, culture, and cuisine. Whether you’re stopping by for lunch, dinner, or drinks with friends, Nola delivers an unforgettable taste of the American South in Palma.

A must-visit for anyone looking for bold flavours, creative cocktails, and a lively, welcoming atmosphere.

Tiberi Bistro Restaurant, Puerto Pollensa (Pollenca) style of cuisine

11. Tiberi Food Lovers

Location
Port de Pollenca (Puerto Pollensa)

Step into the world of Tiberi Food Lovers, a pioneer of street-style cuisine long before the trend hit Mallorca. Located in the heart of Puerto Pollença on Calle Migjorn, this vibrant eatery has been serving bold, soulful dishes since 1998, blending passion, creativity, and a touch of rebellion in every plate.

At Tiberi, the kitchen is alive with high flames, inventive flavours, and a fearless approach to cooking. Here, culinary rules are left at the door, making way for unique combinations of ingredients and cultures that pack character and intensity. The menu showcases chef-driven street food with a professional touch - everything is crafted with top-quality produce, seasoned with ingenuity, and delivered with soul.

The burgers are legendary: juicy, flavour-packed, and made from a forty-five-day dry-aged beef blend that elevates each bite to a memorable experience. They’re so tempting, you might not know whether to bite or savour them slowly.

Forget cutlery: this is food to enjoy with your hands, in a casual, buzzing atmosphere where locals and visitors gather to celebrate bold tastes. Over twenty-seven years of trailblazing, Tiberi has inspired countless imitators, but its authenticity and flair remain unmatched. For a true taste of Mallorca’s street-food soul, this is the place to be.

The terrace at Quince restaurant overlooling the harbour of Porto Cristo

12. Quince Restaurant and Cantina

Location
Porto Cristo

Quince Restaurant and Cantina in Porto Cristo offers a vibrant culinary journey inspired by local and international cultures. Set overlooking the harbour, with panoramic views of fishing boats and the sparkling sea, it’s a place where sunshine, fresh air, and flavour come together. Located close to Hotel THB Felip and near the catamaran stop, it’s perfectly placed for a relaxed lunch or sunset dinner by the water.

At Quince, the philosophy centres on quality, creativity, and attentive service. The menu reflects a passion for Mediterranean techniques blended with Asian, European, and American influences, while always respecting Mallorca’s excellent local produce. Whether you favour premium meats, fresh fish, or vegetarian and vegan dishes, there’s something thoughtfully crafted for every palate.

The kitchen focuses on flavour, texture, and balance, presenting dishes that feel both comforting and adventurous. The style is simple yet refined, allowing the ingredients to shine while taking diners on a subtle journey of contrasting tastes and aromas.

With its welcoming atmosphere and dedication to guest enjoyment, Quince Restaurant and Cantina is a standout dining spot in Porto Cristo. Overlooking the harbour and guided by a love of good food, it promises a memorable experience shaped by sunshine, sea views, and carefully prepared cuisine.