They may have added tablecloths, but it would take more than that to hide the brusque, no-nonsense nature of this legendary steak house. The steak is always impeccable, and the Nova Scotia lobsters are so big—3 pounds and up—that there may not be room at the table for such classic side dishes as rich creamed spinach, served family-style for two or more. The "half-and-half" side combination of cottage-fried potatoes and fried onions is particularly addictive. There
are other locations (the original, Palm 1, is on 2nd Ave, at 58th St., there's one in the mid 50s, one in TriBeca, and one in JFK), but because of its perch near the Theater District and Midtown businesses, this is the one with the most action.