Each restaurant has a lot of leeway in deciding what % of their inventory to upload at any given moment. If you have a strong preference in place/time and you don't see availability on OpenTable I find 50% of the time I can get my preference by calling.

YMMV