In Edit Mode call the ‘Specials’ menu with W (when using selecting with RMB) or by right clicking besides the mesh (when selecting with LMB) and choose Smooth Vertices:

You can also find this under Vertex > Smooth Vertices and with CTRL+V.
Notice that there is also a Smooth Laplacian, which will also smooth the vertices, but tries to keep the shape of your object.