Yesterday, I laid the book on the table.
Correct.
The verb "to lay" means "to place or put," and the past tense of "lay" is "laid."