In a medium bowl, mix the shrimp with the salt and Old Bay.
In a large skillet, heat the olive oil on medium high heat. Add the shrimp and cook for 1 to 2 minutes per side until just opaque and cooked through, turning them with tongs.
Spritz with juice of the lemon wedges and serve immediately. Sprinkle more at the end, to taste.