To prepare this Nordic Shrimp Sandwich as a gluten-free dish, substitute the rye bread with certified gluten-free bread or gluten-free crispbread. Ensure the mayonnaise and any seasonings used are labeled gluten-free, as some condiments may contain additives derived from wheat. All other ingredients listed are naturally gluten-free.