Rodrigues do Bacalhau is a restaurant specializing in a single-dish concept: bacalhau à lagareiro with tomato salad.