I don’t know what Brushes you tried (my guess is Smooth and then maybe Inflate), but the Fill Brush should get the job done.
If necessary, you can enable Topology Masking in the Brush Settings, so it doesn’t affect the underlying Mesh:

But that is not available in old Blender Versions (if you use a Version that matches the Tutorial).
Still, Fill should do the trick.