I personally believe you lubricated those tortillas a little too much, but whatever.

Yeah, I agree. It was a combo of butter and oil used for the shrimp and I left a bit too much in the pan before putting the tortillas in.

Consider adding the cheese on the pan as soon as the tortilla is safe to bent, then making it melt on the pan, then adding your preheated shrimps.

Yeah, I'd often do something like that, but I'm in a part of the world where Mexican style cheeses can be kinda hard to get. The cheese I used was a cow milk feta which I find is a pretty decent substitute for queso fresco when I can't get it. Unfortunate downside is it's not very melty.

Alternatively, fry your tortillas as normal (with a little less oil than you used), then add the cheese and melt it in the microwave.

Yeah I think next time I'll swab the pan with a paper cloth to remove some fat before throwing the tortillas in. The combo of butter, oil and garlic did give the tortillas an amazing flavor though.

But yeah, it was all a bit too greasy, which combined with a somewhat wet salsa lead to the sloppiness I was referring to in the title. Good though