Najíst se dá v Palanze mnoha způsoby, od uzených ryb koupených na tržnici a snědených na pláži až po rybí restauraci, kde se vyplatí rezervovat stůl. Potíž je v tom, že v červenci vypadá všechno na ulici J. Basanavičiaus stejně a podle ceny se nedá poznat, kde bude jídlo dobré.
Níže najdete adresy, které stojí za to znát, a pár poznámek k sezónnosti, které vám ušetří čas. Otevírací doba se v letovisku neustále mění, proto si ji před cestou ověřte.

Hlavní pěší ulice vede asi kilometr od centra města k molu. Je rozhodně turistická, ale má několik podniků, které fungují už léta:
Na konci ulice, na křižovatce s Alejí lásky (J. Basanavičiaus g. 45), stojí Šachmatinė – modernistický pavilon, který je už dlouho jedním ze symbolů Palangy. Dnes v něm sídlí pizzerie s terasou; i když se tam nenajíte, samotná budova stojí za vidění.
Nejblíže hotelu (vzdušnou čarou od budovy): Kablys 76 m, Pelikanas 147 m, Pušų paunksnėje 284 m, Žuvėdra 312 m, grás 363 m.
Ve vedlejší budově, na adrese S. Dariaus ir S. Girėno g. 13, je RestoBaras Kupeta – restaurace a kavárna, která vaří a pořádá také koncerty a stand-up večery. Uváděná otevírací doba je 10.00–22.00.
O kousek dál, na Birutės al. 47, je Vandenis – restaurace s hudebním klubem, otevřená i večer.
Druhým místem, kde se vyplatí hledat, je ulice Vytauto. Vede souběžně s pobřežím, chodí po ní méně lidí a je tu víc podniků, kde jedí místní, nejen rekreanti.
Pokud chcete víc možností, nejúplnější a nejspolehlivější seznam najdete na webu Turistického informačního centra Palangy visit-palanga.lt: uvádí restaurace v letovisku, které skutečně fungují, ne reklamy.
Na palangskou tržnici (Senojo Turgaus g. 12) se mnoho rekreantů vůbec nedostane, i když je jen pár minut od ulice Vytauto. V potravinové hale se prodávají čerstvé i uzené ryby.
Tržnice je otevřena od úterý do pátku 8.00–17.00 a v sobotu 7.00–16.00. Ráno je výběr větší, po obědě už zůstává méně prodejců.
Nedaleko Palangy, v Kunigiškiai (Žilvyčio g. 1), je udírna Pas Berniuką – jedna z adres, kde se ryby kupují přímo z udírny, ne ze stánku.
Nejlepší letní večeře v Palanze je často ta, kterou nikdo nevaří: uzená ryba, chléb z pekárny, něco z tržnice a pláž za Alejí lásky. Z hotelu k moři je to asi pět minut, takže jídlo ani nestihne vychladnout.
Je dobré znát dvě pravidla. Zaprvé: po chráněných dunách se nesmí chodit ani na nich sedět, takže piknik si udělejte na pláži, ne na svahu duny. Zadruhé: na pobřeží nejsou koše vždy po ruce, proto je nejlepší vzít si vlastní tašku.
V září a říjnu funguje stejný plán ještě lépe: pláž je prázdná a uzená ryba snědená v teplém oblečení chutná možná nejlépe.
Ještě jedna poznámka, která vám ušetří kilometr chůze: Kurhaus (Grafų Tiškevičių al. 1) není restaurace, i když to podle názvu tak zní. Dnes je to Palangské centrum kultury a mládeže, místo koncertů a divadelních představení.
Od června do srpna večer v oblíbenějších restauracích bez rezervace stůl pravděpodobně nedostanete, zvlášť o víkendech. Vyplatí se zavolat nejpozději ráno téhož dne.
Mimo sezónu je to naopak: sezónní stánky a venkovní terasy zavírají a otevřené zůstávají hlavně restaurace a pekárny v centru, u mola a v hotelech. Na podzim a v zimě se otevírací doba zkracuje, proto je nejlepší před cestou na konkrétní adresu zavolat.
Ještě jeden letní detail: na ulici J. Basanavičiaus rostou ceny i fronty, čím blíž jste k molu. Uhněte o blok či dva stranou, na ulici Vytauto nebo směrem k parku, a totéž často dostanete levněji a bez čekání.