Absolutely. I eat at the Plaza about 10 times a year (or maybe more) and love the potatoe salad and steak and cheese. Most restraurants will let you substitute and are very pleasant about it. french fries comes with the steak & cheese and by the second day of my trip, I just can't eat another french fry. Their potato salad is to die for.