"I've always wondered why people have seemed so surprised to see me enter a restaurant in different cities, different countries and say "Table for One".