sprinkle a little salt and pepper over the fish according to your taste. lay the herring on the grill and cook the fish for 2 to 3 minutes. place the herring fillets on the hot grill grate so the skin is facing up. put the lid on the grill and cook the fish until it's completely cooked throughout.