Paella Negra
Black rice cooked with squid ink, lobster, chicken, pork, mussels and clams. Its paella negra won the Los Cabos Paella Festival in 2023.

Baja Lobster Co. is the seafood grill and oyster bar of Marina Fiesta Resort & Spa, set on the Cabo San Lucas marina in the Golden Zone, by Dock A on Paseo de la Marina. Guests choose between an air-conditioned dining room and a covered deck bar that looks straight over the marina and the boats moored along it. The restaurant opened in 2009 and is one of the five Golden Zone restaurants tied to the resort, alongside Los Deseos, Presto, Jack's and Golden Legends. It is open every day from 11 am to 10 pm, with live music in the evenings, and takes reservations by phone, WhatsApp and a booking form on its page. Tostadas start at 285 pesos, most seafood mains run from 520 to 760, and the steamed lobster tail is 1,395, taxes included.
There are two menus. The midday menu, labeled Oyster on the restaurant's page, leans on raw and chilled seafood: aguachiles in red or green sauce, fish and shrimp cocktails, ceviches, tuna sashimi, tostadas named after San Lucas and La Paz, and fish, shrimp and crab tacos, plus a lobster roll and a lobster BLT. The dinner menu adds clam chowder, lobster bisque and bouillabaisse, grilled fish and shellfish, a seafood tower, steaks, a surf and turf for two and a paella negra made with lobster and squid ink. Guests on Marina Fiesta's Dine Out All Inclusive plan can eat here too, although lobster, premium steaks and the other dishes marked on the menu carry an extra charge.
Paella Festival winner — its paella negra took first place at the sixth Los Cabos Paella Festival in 2023, a charity cook-off among 14 hotel kitchens held for a Rotary Club scholarship program.
On the marina since 2009 — the covered deck bar sits by Dock A in the Golden Zone, with sport-fishing boats and yachts tied up a few steps from the tables.
A raw bar on the deck — a chilled display of fish and shellfish sits under The Oyster Bar chalkboard, beside a raw menu of aguachiles, ceviches, cocktails and sashimi.
Indoors or on the deck — an air-conditioned dining room for the hottest hours, and the open deck bar for cocktails and live music after dark.
Paella Negra — black rice cooked with squid ink, lobster, chicken, pork, mussels and clams, from the dinner menu.
Lobster Tail — a six- to seven-ounce tail steamed with rosemary, butter and white wine, served with rice and vegetables.
Seafood Tower — raw and cooked shrimp, octopus and tuna stacked with a serrano chili sauce.
Red Snapper a la Talla — a charcoal-grilled red snapper fillet with guajillo chili sauce, rice and vegetables.
Mixed Aguachile — octopus and shrimp with red onion and cucumber, in red or green aguachile.
Lobster Roll — lobster on brioche with sour cream, bacon, avocado and chives, from the midday menu.
Hours: Open daily, 11:00 AM to 10:00 PM.
Reservations: Call or WhatsApp +52 624 239 5027, or use the booking form on the restaurant's Golden Zone page. Ask for a deck table if you want the marina view.
Good to know: Baja Lobster Co. is part of the Marina Fiesta Dine Out All Inclusive plan, and menu prices are listed in Mexican pesos.
Best time: An evening table on the deck, when the live music plays; the air-conditioned room is the cooler choice at midday.
Reviewed by What's In Cabo Editorial Team, 2026-09-28. Sources: goldenzonecabo.com (concept, hours, menus, contact, history, 2023 paella award, photos), marinafiestaresort.com (hours, Dine Out All Inclusive plan), Visit Los Cabos (Dock A location, deck, photos), Tribuna de México and El Sudcaliforniano (Los Cabos Paella Festival, 21 May 2023).
Black rice cooked with squid ink, lobster, chicken, pork, mussels and clams. Its paella negra won the Los Cabos Paella Festival in 2023.
A six- to seven-ounce lobster tail steamed with rosemary, butter and white wine, served with rice and vegetables.
Raw and cooked shrimp, octopus and tuna stacked together and finished with a serrano chili sauce.
A charcoal-grilled red snapper fillet with guajillo chili sauce, served with rice and vegetables.
Octopus and shrimp with red onion and cucumber, served in red or green aguachile, from the raw side of the menu.
Lobster on brioche bread with sour cream, bacon, avocado and chives, one of the chef's specials on the midday Oyster menu.
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 am - 10:00 pm
Saturday
11:00 am - 10:00 pm
Sunday
11:00 am - 10:00 pm
October 12, 2026 12:41 pm local time
Paseo de la Marina Lotes 37 y 38, Centro, Cabo San Lucas, Baja California Sur, 23450, México
Open the restaurant's current menu on its official website.
View Official Menu →Paseo de la Marina Lotes 37 y 38, Centro, Cabo San Lucas, Baja California Sur, 23450, México
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 am - 10:00 pm
Saturday
11:00 am - 10:00 pm
Sunday
11:00 am - 10:00 pm
October 12, 2026 12:41 pm local time
Baja Lobster Co. is open every day from 11:00 AM to 10:00 PM, with live music in the evenings.
Booking ahead is a good idea for dinner on the deck. Call or WhatsApp +52 624 239 5027, or use the booking form on the restaurant's page.
On the Cabo San Lucas marina in the Golden Zone, by Dock A, as part of Marina Fiesta Resort & Spa on Paseo de la Marina.
Yes, it is one of the Golden Zone restaurants in the Dine Out All Inclusive plan, but lobster, premium steaks and other marked dishes cost extra.
Lobster and seafood on the marina, a raw bar on the deck, and a paella negra that won the Los Cabos Paella Festival in 2023.
Add a review