In a mixing bowl add shrimp, olive oil, garlic, garam masala, paprika, turmeric, and salt. Toss to combine and place in the refrigerator to marinate for an hour.
Heat a large skillet over medium heat. Add shrimp and cook about 2–3 minutes per side or until opaque in a single layer. Work in batches if necessary.
Turn off heat and add fresh lemon juice and dill, toss, and serve promptly.