Budget-friendly all-you-can-eat sushi where fresh fried items shine and the air conditioning actually works—rare in Paris.