Есть закономерность. Так называемый партицив (родительный падеж в конструкциях, приведенных Вами) используется для указания "части целого": можно воды (часть, немного, стакан...), рыбы (не всю), икры (сколько-то). Если целое на части не делится, то используется только винительный падеж в конструкции со словом можно.
Верно: запечеННое.
Чаще говорят: малосоленая. Но словарных ограничений в данном случае нет.
Некорректно. Верно: филе рыбы.
До 21 кг включительно – значит 'включая вес 21 кг'. 21 кг – это 21 000 г, следовательно, это максимальный вес, допустимый по условиям игры.
Указанная запятая нужна.