Fried Fish Diet. Eat up to 6 fried fish sandwiches per day (no bun) from Arby’s, Wendy’s, McDonald’s or Burger King. Take it easy on the tartar sauce, but the lettuce is okay. The 10-15 grams of carbohydrate, and the fat in the deep fried fish fillets, can satisfy both your hunger and starch cravings. Fast food fried fish fillets are 25% lower in calories than fast food hamburgers.