Entferne die Stiele und Samen der getrockneten Guajillo- und Ancho-Paprika. Koche die Rinderbrühe in einem Topf und füge die Paprika hinzu. Decke den Topf ab und lasse alles 15-20 Minuten ziehen, bis die Chilis weich sind. Gib die weichen Chilis zusammen mit den anderen Zutaten für die Paste in einen Mixer und püriere alles, bis eine glatte Masse entsteht.

Heize den Ofen auf 180 °C vor. Erhitze in einem großen, ofenfesten Topf das Olivenöl bei mittlerer Hitze. Würze die Stücke des Schulterbratens mit Salz und Pfeffer und brate sie in dem heißen Öl von allen Seiten goldbraun an.

Nehme das angebratene Fleisch aus dem Topf und lege es beiseite. In demselben Topf die gehackten Zwiebeln anbraten, bis sie leicht karamellisiert sind. Füge die vorbereitete Chili-Paste hinzu und lasse sie kurz anbraten. Gieße dann die Rinderbrühe und etwas Wasser dazu und bringe alles zum Köcheln, bevor du das angebratene Fleisch wieder in den Topf gibst.

Decke den Topf mit einem Deckel ab und stelle ihn in den vorgeheizten Ofen. Lass das Fleisch für etwa 2,5 Stunden schmoren, bis es zart und leicht zerrissbar ist.

Nehme den Topf vorsichtig aus dem Ofen und lasse ihn kurz abkühlen. Nimm das Fleisch heraus und zerkleinere es mit zwei Gabeln.

Erhitze etwas Öl in einer Pfanne bei mittlerer Hitze. Tauche die Tortillas kurz in den aufbewahrten Consomé, damit sie weich und durchfeuchtet werden. Frittier die Tortillas und fülle sie dann mit dem zerkleinerten Fleisch, Zwiebeln und Käse.

Serviere die Birria-Tacos heiß mit der restlichen Consomé zum Dippen.