I don't have any recipes, but you might check your library and see if they have any pet cookbooks (our library keeps them in the pet section) Sometimes they have recipes.
Its also possible to find wheat, corn, and soy free treats on the market, even grain free. when I had dogs with food allergies I discovered quite a few, although I'm a bit more lax now that my current dog is ok (but I'm still fairly picky about ingredient quality) Look at Zuke's Salmon or Peanut Butter soft treats, or any Zuke's biscuit or edible chew bone, Evanger's Nothing But Naturals (these have pheasant and venison varieties for allergic dogs), Solid Gold dog treats, There's are tons. Maybe it would be better to list them this way-
Soft Treats-
Zukes
Solid Gold
Cloud star
Evanger's
Wellness
Real Food
biscuits-
Solid gold
Zukes
Canidae
Wellness
Innova
California Natural
Eagle Pack/Holistic select
Cloud Star
EVO
Chews-
Sweet Potato Chews (made by several companies- 100% dehydrated sweet potato- look for the thick, rock hard one, in my experience, they last longer)
Zuke's Z-Ridge Bones
N-Bone
TerraBone
Some dogs like raw carrots
Antler Chews
Himalayan Dog Chews (made of yak's milk- these last a very long time)
Jerky-type Chews-
Duck breast
fish skins
Free Range (this is a brand) carries a wide variety of treats that are somewhere between soft/jerky in flavors like shrimp and crab, or lamb and sweet potato
Some of the above brands do contain chicken or beef, so read each flavors ingredient list carefully. Several make fish based treats which would be ideal with your fish diet. Also, be aware that normal chews- like rawhide if you give it to your dogs (which is a whole nother conversation) are beef products. Its possible to find those types of chews made out of fish hides and some alternate meats if you really look. I've seen kangaroo, elk/venison/lamb and ostrich bones, Bison bully sticks and tripe chews, even dehydrated duck feet and squid sticks. These items tend to be harder to find, but keep your eyes open. Sometimes my local pet supply store gets strange stuff in seasonally (like ostrich bones for xmas one year) and sometimes you'll find them nestled among "normal" chews in places you wouldn't expect- a local feed store here carries both a line of bison chews and now duck feet.
Also, this list is just the beginning, there are certainly other brands out there. Your local pet store employees might be able to point you towards some products they carry, and just keep reading labels.
