I have four potentials for you though I can't speak personally for any of them. I was intrigued by your initial post and have been following it hoping someone will answer, since nobody has I'll offer what I have found out.
First, my brother recommends the Bluebird restaurant in Logan, his family always orders at least one Monte Cristo for the table and they like it quite a bit.
Next Normandie's, their version appears to be served on grilled brioche and not deep fried so probably better for the heart but not necessarily for the soul.
Third, is Zinn's Bistro. Their are numerous reviews of the restaurant, and it appears the food is quite well regarded and the Monte Cristo is specifically called out as a good selection. The bad news is that they appear to be staffed with former concentration camp guards, but if you can put up with that or order to go it's probably a good choice.
Finally, the Copper Creek Pub & Grub. appears to be the most likely to be a slam dunk, at least city weekly gave them the best western valley restaurant and in the writeup specifically called out the Monte Cristo.
I am going to go check a couple of these out, hopefully you will too then we can report back what we found.
19 N Main St, Logan, UT 84321
2020 E 3300 S Ste 1, Salt Lake City, UT 84109
1984 Murray Holladay Rd, Holladay, UT 84117
Copper Creek Pub & Grub
3451 S 5600 W, West Valley City, UT 84120