Restaurante La Goleta on Calle Padre Lerchundi brings a dedicated seafood kitchen to a location near Melilla's commercial port, where the proximity to the landing docks ensures that the daily catch arrives on the menu within hours of being brought ashore. Almejas a la marinera — clams braised in white wine, garlic, and parsley — is the first-choice starter for regulars, with the broth absorbed using good crusty bread. Lubina al horno, whole sea bass baked with potatoes, tomato, and white wine, is a benchmark preparation that the kitchen returns to with confidence; the fish is sourced locally and sized to order. Paella negra — black rice coloured with cuttlefish ink and cooked with mixed seafood — is the most theatrical of the main courses, arriving in a wide pan at the table with a rouille-style sauce on the side. The dining room is maritime in character without relying on clichéd décor, with clean walls and practical furniture. The restaurant is closed on Mondays. Weekend lunch is the most popular sitting and reservations are recommended for Saturdays and Sundays.
Signature dishes
- Almejas a la marinera
- Lubina al horno
- Paella negra
Good to know
- Known for
- Daily fresh fish catch, local clams, paella
- Hours
- Tue–Sun 13:00–16:00 and 20:00–23:00; Mon closed
- Reservations
- Recommended on weekends
Location
Calle Padre Lerchundi 5, 52001 Melilla
35.2930, -2.9392 View on map
Highlights
- Almejas a la marinera — clams in white wine and parsley, the signature starter
- Paella negra with cuttlefish ink, a dramatic and flavourful rice dish served in the pan
- Lubina al horno prepared with locally sourced whole sea bass baked to order
- Close proximity to the landing docks ensures the freshest possible daily catch
- Weekend lunch is the prime sitting — book Saturday and Sunday tables in advance
Tips for visiting
- Reserve Saturday and Sunday lunch tables at least three days ahead
- Order the paella negra for two or more as a shared main course — it is portioned for the table
- Ask about the catch of the day before ordering — the freshest fish changes with each morning's landing
- Almejas a la marinera is best shared as a starter before the rice dish
- The restaurant is closed Mondays; plan the visit for Tuesday through Sunday
Accessibility
The restaurant is on the ground floor near the port with level street access. Tables are spaced to allow wheelchair movement through the dining room. Accessible toilet facilities should be confirmed with the restaurant in advance of the visit.
Frequently asked questions
How fresh is the fish at Restaurante La Goleta?
The restaurant's proximity to the commercial port means that catches arrive directly; menus reflect what was landed that morning rather than a fixed weekly list.
Is the paella negra available every day?
Paella negra is typically available daily during lunch service but may sell out; confirming availability when booking is advisable.
Are there meat options for diners who do not eat seafood?
The menu is overwhelmingly seafood-focused; a simple grilled meat dish may be available but is not the kitchen's primary strength.