La tradizione legata all'attività della pesca, tramandata di generazione in generazione, influenza profondamente la cucina della Maddalena i cui piatti sono spesso preparati proprio con gli ingredienti provenienti dal mare. Tra i prodotti più pregiati si distinguono orate, spigole, dentici e pagelli, ma non mancano ricette a base di pesci del re, sparaglioni, occhiate, triglie, saraghi e di frutti di mare come fasolari murex e cozze. Da non perdere gli ottimi polpi, i calamari e le seppie da gustare arrosto oppure in insalata. Chi desidera assaggiare anche i prodotti della terra, può ordinare degli gnocchetti sardi con sugo di pomodoro e salsiccia, del maialino da latte arrosto o del formaggio come la fischedda dolce. I dolci sono quelli della tradizione gallurese tra i quali si distinguono le papassine, le seadas al miele e le formaggelle.