Combine the olive oil, parsley, basil, garlic, shallot, Dijon mustard, dry mustard, lemon juice, sea salt, and freshly cracked pepper to taste in a large zip-lock bag. Seal and shake well to combine.
Add the shrimp and shake to coat evenly. Seal and place into the refrigerator for 2 hours.
Soak the skewers in water for a few minutes. Spear the shrimp with the tail pointing in the same direction, four shrimp per skewer.
Heat a large grill pan over medium-high heat. Coat the pan with cooking spray.
Add the skewers once the pan is HOT. Cook for 2-3 minutes, then flip for 1-2 minutes.
Remove them from the grill pan and place them on the serving dish. Repeat the cooking process with the remaining skewers.
Serve with extra lemon juice on the side if desired. Serve immediately. Enjoy.