Пшенный и пшено - однокоренные слова. Пшеница и пшено - этимологически родственные слова.
В обоих случаях пишем две Н.
Возможны варианты:
- картофель жареный с грибами и луком;
- картофель, жаренный с грибами и луком.
Вы написали сочетания верно.
Слова из песни на стихи Е. Винокурова: «Но помнит мир спасенный...»
К сожалению, найти не удалось. Возможно, помогут посетители нашего «Форума»?
Корректно: Он принял имя Моисей, что значит «спасенный».
Общеупотребительно выражение спаренный телефон.