When in Paris you should probably eat crêpes. This place serves incredible ones that are both savoury and sweet.
Must Try: Provençale ~ Onion confit in cider, tomatoes, ham, anchovies, raw milk Gruyère cheese, sunny side up egg, herbes de Provence.

I am in complete agreement that eating Italian food in Paris makes no sense. However, this place is very delicious and you shouldn't miss out.
Must Try: Gnocchi alla crema di Tartufo e Bresaola ~ Black truffle cream and bresaola.