Smoked shrimp skewers are great served as an appetizer or as part of a quick and healthy dinner paired with side dishes like this Paleo Broccoli and Bacon Salad or this Whole30 Coleslaw. I also love enjoying these smoked shrimp skewers with these Smoked Bacon Wrapped Asparagus bundles and a fried egg for a weekend brunch meal!However, you can also keep it simple and serve them with cocktail sauce or melted butter and lemon wedges and a green salad.