“Do you want fries with that shake?”

George Clinton’s song and music video, “Do Fries Go with That Shake?” (1986), added a pun to the familiar phrase, “Do you want fries with that?” The “shake” is not a “milkshake,” but refers to the shaking of a woman’s bottom.
 
“Hey, can I have some fries with that shake?” is cited in the Chicago (IL) Tribune from 1983 and pre-dates the music video, but George Clinton popularized the “shake” addition to the phrase.
   
   
Wikipedia: “Do Fries Go with That Shake?
“Do Fries Go with That Shake?” is a song by Parliament-Funkadelic leader George Clinton. The song was released in 1986 by Capitol Records and was originally featured on the album R&B Skeletons in the Closet.
 
The song was the second highest charting single of George Clinton’s solo career after “Atomic Dog,” peaking at number 13 on the Billboard Hot Black Singles chart.
   
Yahoo! Answers
Would you like some fries with that shake?
Best Answer - Chosen by Asker
Shake referring to a girl’s butt shaking back and forth as she walks and fries meaning well a guys “french fry”
     
Zazzle.com
Want Fries With That Shake?
T-shirt by icunow
Hey Baby, You Want Fries With That Shake?
created by icunow (8/1/2007 1:19 PM)
 
12 April 1983, Chicago (IL) Tribune, “Playwright a hit at Taft High: ‘Grease’-er revisits scene of his teens ‘Grease’-er visits scene of his teens” by Clifford Terry, pg. D1:
...across the room, prompting another to shout, “Hey, can I have some fries with that shake?” Hardeeharhar.
 
13 July 1989, Los Angeles (CA) Times, “Walk on the Wild Side: These Men and Women Look Pretty Funny, but They Feel Great” by John Geis, sports, sec. 3, pg. 11B:
”... yet,” said Lizzy Kemp, 26, a sort of racewalking crusader, “was a guy who yelled at me from his car, `Hey lady, you want some fries with that shake.’ “
     
Unsolved Mysteries
Pick-up Lines and Comebacks…Come Share Your Funniest Pick-up Lines!!!......CK
Category:(Humor) Created:(11/5/2001 6:38:00 AM)
(...)
Date: 11/5/2001 7:31:00 AM From Authorid: 42703   How bout some fries with that shake? that was the dumbest one my friends and I used to use in High School.Most girls said no thanks, I am full right now.
   
Google Books
From Abba to Zoom:
A pop culture encyclopedia of the late 20th century

By David Mansour
Kansas City, MO: Andrews McMeel Publishing
2005
Pg. 440 (Slang):
“Shake it, don’t break it”—What you said to a girl who had an awesome wiggle in her walk; also, there’s “Can I have some fries with that shake?”
 
Google Books
101 Pick-Up Lines
By Nick Wolf
CreateSpace
2008
Pg. 19:
59. Can I get some fries with that shake?