Если пожарить картошку вместе с грибами, получится картошка жаренная с грибами -- две "н". А если пожарить картошку отдельно, грибы отдельно, а затем перемешать, то "н" должна быть одна -- картошка жареная с грибами.

Отдельное удовольствие -- объяснять это иностранцам