A fist. To give someone a "knuckle sandwich" is to hit them. It's a quaint, old-fashioned expression that you might read in a noir-ish book or see in an old Bogart movie.