Yesterday, the exhausted dog ___ beneath the kitchen table until dinner.

Explanation

The dog reclined yesterday, and the simple past of lie in that sense is lay. Laid is the past form used when someone placed an object somewhere.