I usually tap the boiled egg on a board to crack the shell and then lightly roll between the board and your palm until the whole shell is shattered, the shell usually comes right off. Don't know if it will work with really fresh eggs but if the other suggestions don't work it might be worth a try.