Restaurants in Paris tend to typically fill up pretty fast. This is especially true if you are planning to dine out during the weekends. So, it is advised that you book your table well in advance to avoid any nasty surprises.