In addition to my zesty marinade, add spice with a cajun blend or use a seafood rub. A great option if you want to whip up a simple DIY shrimp seasoning is to use salt, pepper, and a little garlic powder and paprika. To amp up the flavor when they come off the grill, you can toss the shrimp in a melted butter mixture.