Once the promenade around the Pont de la Tournelle is over, visit La Table de Fabrice. You will be offered French cuisine at this restaurant.
Yelp
Foursquare