Is this recentf-mode supposed to work for files opened with sudo? I only find files that are opened normally in the list.
I open files with sudo like C-x C-f /sudo://
Yes it should. Make sure you don't have "sudo" in the variable recentf-exclude (C-h v recentf-exclude).
recentf