Yes, you can make Croque Monsieur without béchamel sauce, and it will still be delicious. However, if you want the most traditional Parisian version and have the time, I recommend trying it with béchamel first for that extra layer of richness and authenticity.