Sandra Lee spends 58th birthday getting hot and heavy with fiancé Ben Youcef, 45, in PDA-packed pics

"Thank you for chasing me up the street and not taking NO NO NO for an answer! You were right!" the Food Network star captioned her Instagram carousel.