Pescaria

"After you’re sweaty and tired from dancing, eat more grilled octopus. Head to Pescaria, which is actually back in Polignano a Mare, but so worth it: It’s a fast food seafood restaurant that’s open until midnight, and serves fried octopus on a bun — octopus burgers — for like three euros."