Make the pickle brine. Heat a medium saucepan over medium-high heat. Add vinegar, sugar, mustard seed, garlic, and Fish & Veggie Rub to the pan and cook until it begins to simmer and the sugar dissolves. Remove from heat.
1 ¼ cups water, 1 ¼ cups white vinegar, 2 rounded teaspoons sugar, 1 clove garlic, 1 teaspoon whole mustard seeds, 2 Tablespoons Hey Grill Hey Fish & Veggie Rub