One of the things I absolutely wanted to do in Paris was to dine outdoors with the view of the Tour Eiffel (yes, deep inside I’m a romantic :).
On the internet I found the Les Ombres restaurant. It is not really about one cheap restaurant, but the spectacular view satisfies, so if you want to indulge in a little luxury, especially with the beautiful season, have an outdoor table reserved on the terrace overview, is a must.
For the food, I recommend the foie gras. The staff is professional and careful, and the waiters always very kind.
Do not miss the view of the Tour Eiffel that shines in the night, so close that you will almost feel like touching it.
Dinner menu: www.lesombres-restaurant.com