Tasca do Joel
$$
Fodor's choice
Tucked away on a side street far from the touristy seafront, this tavern attracts diners from far and wide with delicious fresh fish and meat dishes cooked in its wood-burning oven. There are changing daily specials, but regular dishes include bacalhau à tasca (fried codfish with onions and potatoes) and rice-stuffed cuttlefish.