Вот смотрите, жарим мы картошку.

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