"We fell in love at your restaurant in Boston. We stay in love at your restaurant in NY," Lively wrote on Saturday, tagging o ya, a contemporary Japanese restaurant in Boston and New York City, in her caption. "Thank you for the BEST food and memories! You are our FAVORITE!!"

"Another happy birthday with @vancityreynolds ," she continued. "Hey, Reynolds, I like you a whole lot. Just sayin'...?"

"Best. Birthday. Everrrrr. Courtesy of my wife, buddy, and international spy, @blakelively," he wrote. "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."

Lively, 29, gave birth to her and Reynolds' second child last month. Although the cute couple has yet to officially announce the gender of their 1-year-old daughter James' new sibling, Reynolds seemingly gave it away in a tweet posted earlier this month.

"The mobile above my daughter's crib is just a whole bunch of NuvaRings," he wrote. "So she remembers how lucky she is."