Возможны варианты:
- картофель жареный с грибами и луком;
- картофель, жаренный с грибами и луком.
Это причастие - форма глагола банить. Без приставки и зависимых слов: баненый. Но: забаненный, неоднократно баненный.
А прилагательное может звучать так: банный, бановый.
Вы написали сочетания верно.
Слова из песни на стихи Е. Винокурова: «Но помнит мир спасенный...»
Корректно: Он принял имя Моисей, что значит «спасенный».
Запятые не нужны: для их постановки нет оснований.
Степени сравнения имеет только прилагательное плохой: хуже, наихудший.