Explore the Restaurante Los Marinos Paco menu featuring fresh Spanish seafood, traditional Mediterranean starters, and refined drinks in Málaga. Delight in authentic gambas al ajillo, shellfish soup, and quality wines in a friendly, local atmosphere.
Introducing the Menu at Restaurante Los Marinos Paco
At Restaurante Los Marinos Paco, located by the sea in Fuengirola, the menu is a tribute to Mediterranean and Spanish seafood traditions, crafted with the freshest local ingredients. The star offerings center around mariscos — succulent shellfish such as sautéed clams infused with garlic, olive oil, and white wine, signature Carril clams, tender coquinas, and perfectly grilled gambas. Each dish showcases bold, authentic flavors that evoke the Mediterranean's coastal charm.
The wine list complements the seafood exquisitely, featuring selections like crisp Verdejo, aromatic Viña Esmeralda, and rich Chardonnay, enhancing every bite. Rum aficionados will also appreciate a diverse range of premium rums, from Brugal to rare Matusalen añejo.
Reviewers praise the dish consistency and freshness, highlighting gambas al ajillo's fragrant garlic aroma and the delicate sauces enriching the shellfish. While the ambiance varies, the genuine culinary experience and attentive service make it a standout destination for seafood lovers craving authentic Spanish flavors.
A few dishes from the current card — tap any shot to view larger.
Garlic bread
Shellfish soup
Gazpacho (Glass or bowl)
Sardine Skewers
Tomato, onion and tuna
Los Marinos salad: Lettuce, tomato, corn, carrot, tuna, egg, onion
Roasted Pepper salad
Avocado with prawns
Prawns cocktail
Scallop browned under the grill
Anchovies in vinegar
Pil-Pil prawns
Octopus Galician style or "espeto" or grilled
Salmorejo with hard-boiled egg and tuna
Eggplants with cane honey
Prawns omelette
Handmade Croquettes
Russian salad
Prawns salad
Sautéed vegetables
French or poor fries
Olives
Bread (Price per Person)
Butter
Mayo, Ali-Oli
Whitebait
Whitebait with fried eggs
Baby anchovies
Baby anchovies in lemon
Red mullets
Marinated dogfish
Scad fish
Squid rings
Los Marinos fried fish assortment
Baby hake
Fried big Prawns
Fried Red snapper
Cod in tempura
Red snapper in tempura
Sauteed clams (garlic, olive oil, white wine) (300g)
Shell clams from Carril (300g)
Sauteed wedge shell clams (300g)
Prawns (grilled or cooked) (250g)
Mussels (Sauteed or steamed) (300g)
Mussels with Marinera sauce (300g)
Variegated Scallop (unit)
Large clams (unit)
Oysters XL Gillardeau (unit)
Large red prawns (kg)
Spiny lobsters. Grilled, fried or boiled (kg)
Lobster. Grilled, fried or boiled (kg)
Prawns from Garrucha (kg)
Shellfish Paella (minimum 2 pers.)
Soggy rice (minimum 2 pers.)
Soggy rice with Lobster (minimum 2 pers.)
Soggy rice with Carabineros (minimum 2 pers.)
Black rice (rice with squid ink) (minimum 2 pers.)
Fideua (minimum 2 pers.)
Fideua without gluten (minimum 2 pers.)
Spaghetti Marinera style (minimum 2 pers.)
Spaghetti Marinera style without gluten (minimum 2 pers.)
Seabass (kg)
Sea Bream (kg)
Pargo (kg)
Gilthead (kg)
Mullet (kg)
Urta (kg)
Groupie Fish (kg)
Monkfish (kg)
Grilled Red snapper
Cod fish
Sword fish
Salmon
Squid (grilled or fried) (kg)
Sole (kg)
Turbot (grilled or fried) (kg)
Gallineta (grilled or fried) (kg)
Red Snapper with Marinera sauce
Skewed Fresh Tuna
Angus Entrecôte
Chicken fillet (grilled or breaded)
Pepper sauce
Spaghetti with tomato
Escalope of chicken
Fried Red snapper
Fried eggs with potatoes
Hot coulant with ice cream and cream
Tiramisu
Vanilla Slice
Hot apple tartlet with ice cream and cream
Cheesecake with Red Fruit Syrup
Baked egg dessert with sugar
Homemade Crème caramel (with or without cream)
Crème caramel with ice cream and cream
Chocolate Cake and Cookies
Baked Cheesecake with Brownie
Cheese Flan with Caramel
Thin warm apple tartlet with vanilla ice cream and cream
Ice cream extra
Nutella Crepe
Nutella Crepe with vanilla ice cream and cream
100% Tempranillo
100% Tempranillo
100% Tempranillo
98% Tempranillo, 2% Graciano
92% Tempranillo, 8% Graciano
100% Tempranillo
100% Tempranillo
100% Tempranillo
Tempranillo, Garnacha
97% Sauvignon Blanc, 3% Pinot Noir
100% Garnacha Tinta
Garnacha, Cinsault, Syrah. Francia
Pinot Noir, Chardonnay. Pinot Meunier
Pinot Noir, Chardonnay, Pinot Meunier
100% Verdejo
100% Verdejo
100% Godello
85% Viura, 5% Malvasía, 10% Garnacha blanca
Moscatel, Gewürtraminer
100% Chardonnay
100% Sauvignon Blanc
100% Verdejo
100% Albariño
100% Albariño
100% Albariño
(Rueda) 100% Verdejo
100% Chardonnay
100% Verdejo
Macabeo, Parellada, Viura, Xarel Lo
Soft Drinks
Mineral Water
Mineral big Water
Sparkling Water
Glass of white wine
Glass of red wine
Glass of Ribera
Glass of rose wine
Glass of albariño
Draft beer
Pint of beer or tinto de verano
Jug of beer or tinto de verano
Natural Orange Juice
Coffee and infusions
Jug of Sangria
Glass of Sangria
Great place for dinner. We had bottle of great Albarinjo and Lobster for the main dish. All portions were really good and tasty. One thing I was missing was vinaigrette dressing for oysters. They chopped up some red onion which was nice. Gambas pilpil were smooth and they tasted like prawns. They use best and fresh ingredients here for sure. Almehas were nice and sauce had a nice taste of white wine in it. Lobster was grilled perfectly it was delicious. Service was good overall. Restaurant is quite busy so you have to reserve a table to be outside. Price is on the high end but still in range compared to others. Seems that Carvajal side has the best Seafood restaurants in Fuengirola.
Opening hours, the full address and the best way to get there are all on the restaurant page. Booking policies differ from place to place — so call ahead, or simply walk in.