Heat oil in large skillet on medium heat. Add garlic; cook and stir 30 seconds or until fragrant. (Do not brown.)
Add shrimp and Old Bay; cook and stir 3 to 4 minutes or until shrimp turn pink. Stir in lemon juice and parsley.
Serve over cooked pasta or rice, if desired.