A box that is basically a variation of the fish or meat box but without the obvious, easy to replace gluten based ingredients.
Not the standard vegetarian/vegan combinations...
Classic animal products are totally fine with people suffering from celiacs disease , and rice, potatoes, pea based pasta and corn flour are natural replacements for gluten based products.

A second idea to consider would be to offer gluten-free as an option for all the boxes.