Popeyes isn't just for chicken ... It's on a brioche bun with pickles and either tartar sauce or spicy spread. Plus, popcorn shrimp and larger fried butterfly shrimp are also available.