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