Julien Duboué of the bistro Afaria, in the 15th Arrondissement, has brought his southwestern cooking to the 5th, dressed it down and fried it up, and the result is one of the best tapas and wine bars in Paris.

This place is best enjoyed with a group around one of the high communal tables. The small plates...