In a mixing bowl, toss the shrimp with Cajun seasoning to coat evenly.
Heat olive oil in a skillet over medium-high heat. Add the seasoned shrimp and butter; cook for 3-5 minutes, adding the garlic during the last minute of cooking.
Season with salt, pepper, and cayenne pepper to taste; add more Cajun seasoning if needed. Serve with lemon wedges and fresh herbs sprinkled on top.