Ask for another table. Try it you have nothing to lose. Remember, most good restaurants keep at least two tables aside for VIPs. I don't think so. They will bend over back wards to seat him.
Restaurateurs love celebrities in their place, so act like one.
Your meal should be completely to your satisfaction. If it is not, send it back or ask for something else. Do not finish the meal and complain to your guests how terrible it was. Remember you are doing the restaurant a favor, and they are there to satisfy you. If the meal is to your complete satisfaction and you wish you could tell the CHEF, don't tell your waiter to pass on the compliment to the CHEF, chances are they will not.