Once upon a time it was a fishmongers; today, Uo Katsu is a restaurant offering delicious sashimi charged by weight, with the sushi priced by unit. One of Paraíso’s hidden gems, the place is simplicity itself, with communal tables and footstools for seats; but the fish is always fresh – and all for a very reasonable price. Leave a tip when you pay to hear them call ‘caixinha!’, at which point everyone behind the counter will thank you. It’s always crowded at lunchtime, so arrive early or be prepared to wait.