She may be a billionaire with more than 100 published books under her belt, but even Martha Stewart has to wait for a table ...