Enjoy these traditional Mexican Enchiladas. Enchiladas are a Mexican dish typically served for breakfast or as a main course. They are made with tortillas that can be corn or flour, and the filling varies depending on the region where they are prepared. The secret to enchiladas is the sauce they are drenched in.