See the bottom of [1] as I just added more information.  Long story short, if you have a Change-Id line in the commit message, you just use the same push command line, and Gerrit figures out the right course of action.

[1] http://wiki.eclipse.org/EGit/Contributor_Guide