Seafood offerings include dishes like paella Mexicana, molcajete and grilled or fried red snapper.