Some new Paris restaurants

We are always looking for good new spots in Paris but sometimes reluctant to try as we don't want to feel we are spending too much money and be disappointed in the food. So, yes, we do get a little boring and return to the same favorites. Provence is easier since we can ask friends for recommendations and the prices are usually much more reasonable, particularly in the off-season. But reading this article from the NY Times looks promising for some new suggestions to try: http://travel.nytimes.com/2013/04/21/travel/strolling-in-paris-with-menus-in-mind.html?src=me&ref=general