"Paper Bag" is a song by American singer-songwriter Fiona Apple, released as the third single from her second studio album, When the Pawn... (1999).^[2][3] The song earned Apple a Grammy Award nomination for Best Female Rock Vocal Performance for the 43rd Grammy Awards (2001).

Apple wrote "Paper Bag" following an experience in which she mistook a plastic bag for a dove. The event took place in Los Angeles following recording sessions for her previous studio album, Tidal (1996); Apple, reportedly upset at the time, was a passenger in a car being driven by her father.^[4] Apple's lyrics are what she calls "extensions of her journal", many of which draw experiences from a rape and subsequent mental health problems, including disordered eating, obsessive–compulsive disorder, and complex post-traumatic stress disorder.^[5][6][7] The lyrics in "Paper Bag" are about minimizing different types of pain, something that is reflective of the feminine experience, and resonated with girls and women in online conversations associated heavily with trauma and eating disorders, particularly anorexia nervosa, a different disorder than Apple's own. "Hunger hurts, but starving works" became a common, relatable slogan in disordered eating communities.^[8][9][10]

AllMusic's Matthew Greenwald described "Paper Bag" as having a "loose, almost ragtime" melody and rhythm pattern, with an "up and down" chord pattern creating a "funky, looping feel".^[3] The Record noted the "infectious" song includes "Beatlesesque horns".^[11] The Boston Globe classified it as a "piano ditty" that "owes equally to Kurt Weill and Paul McCartney,"^[12] while The Buffalo News noted that it "provides a more contemporary hip hop sound" than other songs on her album.^[13]

Paul Thomas Anderson directed the music video for "Paper Bag", which features a blue-and-red palette.^[14] Anderson and Apple were in a romantic relationship at the time.^[15][16] The video was filmed at Los Angeles's Union Station, specifically the Fred Harvey restaurant portion of the terminal.^[17]

"Paper Bag" was featured in the 2006 film The Last Kiss^[18] and the 2011 film Bridesmaids.^[19]

Matthew Greenwald of AllMusic wrote that "Paper Bag" was one of the more accessible, "inspiring" tracks from the album. Greenwald appreciated Don Sweeney's horn arrangement, which he called "joyous".^[3] In 2012, Bob Gendron of the Chicago Tribune opined, "A midst a backdrop of gently brushed drums, 'Paper Bag' highlighted an ugly tempestuousness at odds with its breezy cabaret melody."^[20] In the "Rolling Stone Special Nineties Edition," the song was ranked as the 29th.^[21] Rolling Stone Magazine ranked it as the 382nd greatest song of all time in 2021.^[21]

The song is considered a "fan favorite".^[22][23] It earned Apple a Grammy Award nomination for Best Female Rock Vocal Performance for the 43rd Grammy Awards (2001).^[24]