I am looking for restaurant recommendations near the Eiffel Tower... around at 25-45 euros pp.
Any suggestions?

Le Florimond
La Fontaine de Mars
Café Constant
La Terasse
L'Auberge Bressane
Thoumieux
Punjab
Pizza Tina

Il Sorrentino. more like 45 than 25.

Truffes Folies
Bistro Saint Domique
Pattoka
Les Crocs de l'Ogre
Le 7eme Vin

I think you mean Bistro Saint Dominique, non?

Check Paris by Mouth website... They list restaurants by arrondisement/attractions.

Bistro Saint Donimique, yes.

Also, take a look at thefork.com. You can check out menus. Often, if you reserve there you can get up to 40% off.

Chez Francis at Pont d'Alma has a set lunch for under 30 euros and they have a fabulous view of the Eiffel Tower. Les Ombres, adjacent to Musee Branly has amazing food and a great view. It would push your budget, but the set lunch might work for you if you don't order wine.

L'Ami Jean has a set lunch for 35 euro (without wine). It's my favorite restaurant in Paris. Reservations are a must. You can reserve on their website.

Thank you so much for your recommendations - can't wait!

I second Cafe Constant!

Le Casse Noix. It is in the 15th on the other side of Champ de Mars.

L'Affriole
Café Max
Bistrot Belhara