The correct way to write the title in the sentence is: "The Gift of the Magi."
Using quotation marks is appropriate for short stories, poems, and articles, while italicization is typically used for longer works like books and movies. In this specific context, since you're referring to a short story, quotation marks are the best choice.