New England shrimp rolls are made just like this recipe but in New Orleans, things are a bit different. For instance, the New Orleans variety has tomato, potatoes, and Cajun seasoning. In addition, many of the New Orleans recipes call for hamburger buns rather than hot dog buns and that makes a big difference. You cannot stuff as much of the mixture into a hamburger bun.