"Happy 15th birthday my angel @applemartin I will never be able to put into words how much I love you."
"You are so strong and so good and so damn funny and sooooo gorgeous inside and out," she continued. "I am the proudest mama ever. Feliz quinceañera mi vida!"
Her husband, Brad Falchuk, commented, "Happy, happy birthday. World’s best bonus daughter."
Paltrow also included a funny text exchange with her daughter in the post, which featured Apple's approval of photos for her birthday tribute.
The screenshot was an obvious reference to when Paltrow shared a photo alongside her daughter a few months back, and Apple commented, "Mom we have discussed this. You may not post anything without my consent."
"You can't even see your face!" her mother commented back.
The exchange sparked a discussion online about acceptable conduct when posting photos of your children and their privacy rights.
Paltrow also recently shared a snap alongside her children on Mother's Day.
"Thank you to my two beauties for the best morning, and for my entire life. I love you both so much," she captioned the post.