Hot Spiced Shrimp – Paleo

When I lived in Maryland I fell in love with old bay seasoning and hot spiced shrimp. I used to buy my sea food from a truck on the side of the road — something that sounds crazy now but was totally normal there!