Pescaito frito is the obvious choice. Restaurants line the seafront, all offering the usual favourites: paella, calamaritos (fried baby squid), almejas (clams cooked in wine and garlic), rosada (white fish) fried or grilled, pulpo frito (fried octopus) and fried fish in adobo (a spicy marinade). You also might want to try "dorada al sal", sea bass buried in salt and then baked. Prices are very reasonable, and generally speaking are lower towards the end of the beach, around the fishing quarter.
There are two Chinese restaurants in town; the one on the sea front is excellent, offerings tasty and reasonably priced dishes, as well as great take-aways. Don't miss the seaweed salad! Another international favourite is the Greek taverna Katogui, while Pronto Factory offering Italian and Tex-Mex is popular with the younger crowds. Probably the best of the many Italian restaurants in town is the Madonina opposite the Town Hall.
The Dutch-owned Estación Terminal behind the Town Hall offers an exquisite range of starters and main courses, with something for the carnivore and vegetarian alike
Can't be bothered with formal dining? Then try going on a tapa crawl. Several bars offer free tapas with a drink. Casa Eduardo (known as El Cordobese) and Casa Manolo are both near the Town Hall, and La Trastienda is on the sea front opposite the Town Hall.
Popular drinking holes include the Drunk Crock, which jumps and jives till the early hours; the sea-front bar Marlin, which sometimes has live music; Birras bar at the westernmost end of town; and Enjoy, a disco-bar popular with the young and young at heart