Heat oven to 350ºF (176ºC) with rack set in middle position.
Toss 3 cups shredded beef and ½ cups chopped cilantro together; set aside.
Spread ½ cup enchilada sauce on bottom of a quarter sheet pan (can also use a 9✕13-inch baking dish). Transfer reaming sauce to a large, shallow dish.
If using corn tortillas, wrap 12 tortillas in a moist paper towel and microwave for 30–60 seconds until warm and pliable.
Dip a tortilla in sauce on one side, place sauce-side up on a work surface, arrange about ¼ cup shredded beef in a line across center of tortilla, arrange ¼ cup cabbage alongside beef. Roll tortilla over filling and place seam-side down in prepared sheet pan. Repeat dipping, filling and rolling with remaining tortillas, beef and cabbage.
Spread remaining enchilada sauce over enchiladas and sprinkle evenly with 2 cups shredded Cheddar.
Bake enchiladas until cheese is melted and starting to brown on top, 35–45 minutes.
Top with chopped fresh cilantro and serve.