Der er mange måder at spise på i Palanga, fra røget fisk købt på markedet og spist på stranden til en fiskerestaurant, hvor det er værd at reservere bord. Problemet er, at alt på J. Basanavičius-gaden ser ens ud i juli, og prisen fortæller ikke nødvendigvis, hvor maden er god.
Nedenfor finder du de adresser, der er værd at kende, og et par bemærkninger om sæsonen, som sparer dig tid. Åbningstiderne i byen ændrer sig hele tiden, så tjek dem, før du tager af sted.

Den store gågade løber omkring en kilometer fra byens centrum til molen. Den er afgjort turistet, men der er nogle steder, som har haft åbent i årevis:
For enden af gaden, hvor den møder Kærlighedsalléen (J. Basanavičiaus g. 45), står Šachmatinė, en modernistisk pavillon, som længe har været et af Palangas vartegn. I dag rummer den et pizzeria med terrasse; selv hvis du ikke spiser der, er selve bygningen værd at se.
Tættest på hotellet (afstand i luftlinje fra bygningen): Kablys 76 m, Pelikanas 147 m, Pušų paunksnėje 284 m, Žuvėdra 312 m, grás 363 m.
I bygningen ved siden af, på S. Dariaus ir S. Girėno g. 13, ligger RestoBaras Kupeta, en restaurant og café, der serverer mad og også holder koncerter og standup-aftener. De oplyste åbningstider er 10.00–22.00.
Lidt længere væk, på Birutės al. 47, ligger Vandenis, en restaurant med musikklub, som også har åbent om aftenen.
Vytautas-gaden er det andet sted, det er værd at kigge. Den løber parallelt med strandpromenaden, med færre forbipasserende og flere steder, hvor Palangas egne indbyggere spiser, ikke kun feriegæsterne.
Hvis du vil have flere muligheder, finder du den mest komplette og pålidelige liste på Palangas turistinformations hjemmeside, visit-palanga.lt: den viser de restauranter i byen, som faktisk har åbent, ikke reklamer.
Markedet i Palanga (Senojo Turgaus g. 12) er et sted, mange feriegæster aldrig når frem til, selvom det kun ligger få minutter fra Vytautas-gaden. I madhallen sælges frisk og røget fisk.
Markedet har åbent tirsdag til fredag 8.00–17.00 og lørdag 7.00–16.00. Udvalget er størst om morgenen, og efter frokost er der færre sælgere tilbage.
Tæt på Palanga, i Kunigiškiai (Žilvyčio g. 1), ligger røgeriet Pas Berniuką, en af de adresser, hvor man køber fisken direkte fra røgeriet i stedet for fra en bod.
Den bedste sommermiddag i Palanga er ofte den, som ingen laver: røget fisk, brød fra bageriet, lidt fra markedet og stranden bag Kærlighedsalléen. Fra hotellet til havet er der omkring fem minutter, så maden når ikke engang at blive kold.
Der er to regler, der er værd at kende. For det første må man ikke gå eller sidde på de beskyttede klitter, så hold picnic på stranden og ikke på skråningen af en klit. For det andet er der ikke altid skraldespande ved hånden ved havet, så det er bedst at have sin egen pose med.
I september og oktober fungerer den samme plan endnu bedre: stranden er tom, og røget fisk spist i varmt tøj smager måske allerbedst.
Endnu en bemærkning, der sparer dig for en kilometers gåtur: Kurhaus (Grafų Tiškevičių al. 1) er ikke en restaurant, selvom navnet lyder sådan. I dag rummer bygningen Palangas kultur- og ungdomscenter, et sted for koncerter og teaterforestillinger.
Fra juni til august får du næppe et bord om aftenen på de mere populære restauranter uden en reservation, især i weekenderne. Det er en god idé at ringe senest om morgenen samme dag.
Uden for sæsonen er billedet det modsatte: sæsonkiosker og udendørs terrasser lukker, og det er hovedsageligt restauranterne og bagerierne i centrum, ved molen og på hotellerne, der holder åbent. Om efteråret og vinteren bliver åbningstiderne kortere, så det er bedst at ringe, før du tager hen til en bestemt adresse.
Endnu en detalje om sommeren: på J. Basanavičius-gaden stiger priserne og køerne bliver længere, jo tættere du kommer på molen. Går du en gade eller to til siden, til Vytautas-gaden eller mod parken, får du ofte det samme billigere og uden ventetid.