Написание зависит от смысла: картофель жареный с вешенками = жареный картофель с вешенками (жареный картофель плюс вешенки); картофель, жаренный с вешенками = картофель, который жарили с вешенками.
Это выражение синонимично словам "тронутый, чокнутый".