Prep the pan: Line an 8x8-inch pan with parchment, leaving overhang for easy lifting. Preheat oven to 350°F (175°C).
Make the crust: Mix graham cracker crumbs, melted butter, sugar, and salt until it looks like wet sand.
Bake the crust: Press firmly into the pan (use the bottom of a measuring cup). Bake 10 minutes, then cool 5 minutes.
Mix the filling: Whisk condensed milk and egg yolks until smooth. Whisk in key lime juice, lime zest, and vanilla until glossy and slightly thickened.
Bake again: Pour filling over warm crust. Bake 10–12 minutes, just until the center is set but still has a gentle jiggle.
Cool properly: Cool on a rack to room temp, then chill at least 3 hours (overnight is even better).
Slice cleanly: Lift out using parchment. Wipe knife between cuts for tidy edges.
Serve: Top with whipped cream and a pinch of zest if you like.