The actress shared an Instagram photo of the two of them embracing at the Japanese restaurant O Ya in New York City.
"@_o_ya_ We fell in love at your restaurant in Boston. We stay in love at your restaurant in NY. Thank you for the BEST food and memories! You are our FAVORITE!! Another happy birthday with @vancityreynolds," she captioned the photo.
In the picture, Reynolds can be seen holding a photo of the pair striking a similar pose five years earlier at O Ya's Boston restaurant.
Lively, 29, also had a special message for the birthday boy and her husband of four years.
"Hey, Reynolds, I like you a whole lot. Just sayin’" she wrote.
Reynolds also took to social media to thank his wife and his favorite restaurant.
"Best. Birthday. Everrrrr. Courtesy of my wife, buddy, and international spy, @blakelively," he wrote, alongside a photo of the two of them wearing funny masks. "With huge thanks to my favorite restaurant in NYC, @_o_ya_ -- and a special shout out to our children for not ruining everything like they planned."
The couple recently welcomed their second child but have not yet revealed the baby's sex or name. They are also parents to 22-month-old daughter James.