The American Horror Story star, 46, couldn't help but gush over Taylor in a sweet tribute on Instagram.
Paulson posted a candid black-and-white photo of the Legally Blonde star putting on shoes while looking up at the camera.
"All roads lead me to this face, those eyes, that soul. You are, quite simply- everything to me," the Ratched star began the birthday message. "Here's looking at you, kid. Today. Tomorrow. Always."
Paulson added, "(If you don't like this picture, you are an idiot, so don't get mad when you see it. I even made it black and white since you prefer it. So shhhhhh. It's a perfect picture of a perfect person) HAPPY BIRTHDAY DARLING."
"S P E E C H L E S S !!!" Taylor commented.
Paulson also shared several sweet photos of Taylor on her Instagram. In one picture captioned "I love you," the AHS actress gave Holland a kiss on the cheek.
Another photo was just of Taylor, which Paulson captioned, "Tell me who is more beautiful than this person. Fight me."
The pair have been dating since 2015 and it all started when Taylor slid into Paulson's DMs.
"It's a long story. We met a very, very long time ago. I was with someone else and she was too," Paulson explained. "We were doing a thing at [actress] Martha Plimpton's house. It was for an organization that she was working with and we were both doing a little PSA for it."
"We sort of breezed by each other and then started following each other on Twitter … and then—" she said, revealing how their conversation went private.
Like many couples, the Paulson and Taylor weren't prepared to spend as much time together as they do now as a result of the coronavirus pandemic.
RELATED VIDEO: Sarah Paulson Says She Feels Her Best Without Makeup: 'I Recognize That Lady in the Mirror'
However, their relationship remains as strong as ever.
"Both of us normally have to travel for work, have constantly been filming, always leaving a bag halfway packed in the foyer at our house," Taylor told PEOPLE in August.
She added, "Of course, Sarah and I didn't need to be brought closer together. We have a very tight, close relationship within each other's thoughts. We share everything that's going on."