Toast chiles for 1-2 minutes, and soak in hot water for 15 minutes.
Sear beef in oil for 4-5 minutes per side; remove.
Sauté onion for 3-4 minutes, garlic for 1 minute; blend chiles, tomatoes, and spices.
Simmer beef, chile paste, broth, and bay leaves for 3-4 hours; shred beef, strain consomé.
Dip tortillas in consomé, fill with beef and cheese; fry for 2-3 minutes per side.
Garnish with cilantro; serve with consomé, rice, and agua fresca.