Planning a trip to Paris at the moment. First (and not surprising

) the 3 star and most 2 star restaurants seems to be at least 30% overpriced. But OK, itīs Paris. Nevertheless I like to do some nice place. "Problem" is, that I live pescarian (no meat, poultry). Vegetarian menus are simply not available at more or less all places and the fixed menus always contain meat-dishes. Do restaurants in Paris (I know they do in nearly all other cities, but Paris is Special) allow changes and which high end restaurants would you recommend in my situation (Dinner and Lunch)? Or would it be the best to save my money and eat at "normal" restaurants in Paris?