In a medium bowl, combine masa harina and salt. Pour in 1.5 cups warm water and mix with your hand until a soft dough forms, 1–2 minutes; add the remaining warm water a tablespoon at a time only if the dough feels dry or cracks when pressed. Cover and rest 10 minutes.
Preheat a heavy griddle or comal over medium heat until evenly hot, 5–10 minutes.
Divide the dough into 12 equal portions and roll into smooth balls. Keep covered with a damp towel.
Working one at a time, press each ball between two sheets of plastic into a 3-inch disc about 0.25–0.3 inch thick. If edges crack, pinch to seal.
Cook the discs on the hot griddle until set with light brown spots, 2–3 minutes on the first side and 1.5–2 minutes on the second, until they feel cooked through but still pliable. Wrap cooked gorditas in a clean towel to keep warm.
While still warm, use a small knife to cut a 2–3 inch slit along the edge of each gordita, creating a pocket without cutting all the way through. Return to the towel.
Pour vegetable oil into a wide skillet to a 0.5-inch depth and heat to 350°F/175°C over medium-high heat. Fry gorditas in batches until puffed and lightly golden, 45–60 seconds per side; drain on a rack or paper towels.
To serve, gently open each pocket and stuff with queso fresco. Spoon in salsa, then add lettuce and a drizzle of Mexican crema. Serve hot and crisp.