I've been there a few times, and never found it that hard to get a reservation, but I think you have to ring three months to the day before. However there are so many other incredible spots to eat in...