Вот смотрите, жарим мы картошку. Получается у нас «жареная картошка», с одной «н», порядок. Другой случай: жарим мы картошку и решили добавить к ней грибы для вкуса. Тогда у нас есть зависимое слово и получается «жаренная с грибами картошка», с двумя «н», но вроде бы все логично. А может быть случай, когда мы пожарили картошку, положили её на тарелку и решили добавить грибочков. Получается «жареная картошка с грибами», и тут опять одна «н». Понимаете, все зависит от того, в какой момент вы добавили грибы.
ххх: Корень моих проблем с русским — неумение готовить.