The 'Fashion Police' star teamed up with the '22' singer for a night in baking, and was impressed with her skills in the kitchen.
She wrote on Twitter: ''#GirlsNight baking with @taylorswift13 you guys have no idea how good Taylor is at cooking! #shocked (sic)''
Kelly - who is engaged to chef Matthew Mosshart - then posted a picture of her cookies before they went in the oven and another of her new baking team, which also includes her friend Claire Kislinger.
She wrote: ''Our home made chocolate peppermint cookies are amazing! @clairewinter @taylorswift13 In home made foodie heaven. (sic)''
The trio also came up with a name for their baking group, with Kelly adding: ''#NewGirlGroup we are #TheCulinaryPatienceTurtles (sic)''
Taylor has previously talked about her prowess in the kitchen, and how she likes to put her own twist on recipes from her favourite cookbooks.
She said: ''You know when you go into the stores and there's [books like] 'How To Make Great Sandwiches' I buy those! I see a book of '100 Ways to Make Cupcakes.' I buy that.
''Basically anything that I can get from a cookbook and then improvise with.
''I'll get the basic recipe from a cookbook and get the idea for it and then I'll just think, 'I wonder what would happen if I add this to it?' ''
He also slapped a jet-lagged Taylor Hawkins.
The acclaimed performer had just cancelled touring due to a battle with cancer.