Rinse herring fillets under running water to remove excess salt. In a large saucepan add fillets, water and vinegar and bring to a boil. Boil for 5 minutes, remove from water, let cool and shred.
On low to medium-high heat, in a nonstick skillet, add oil, garlic, parsley, shallots, black pepper and pepper flakes if using or Noubess Hot and Spicy Herbs. Fry mixture for 3 - 4 minutes. Remove from skillet and set aside on a plate. Make sure you do not remove most of the oil from the skillet.
In same skillet, add shredded fillets and fry for 5 minutes stirring occasionally while breaking the larger pieces. The mixture should be darker in color and look crispier. Add Shallots mixture, lemon/lime juice, 1 tablespoon marinara sauce and cook together for another 2 -3 minutes. Remove from heat and set aside to cool while preparing pizza dough.
Preheat oven to 200°C / 400°F / Gas Mark 6. Prepare a 31cm (12") pizza pan by spraying with non-stick cooking spray. Combine all dry ingredients in a mixing bowl. Mix water with oil and add to dry ingredients and incorporate well. More water may be needed - add 1 teaspoon of water at intervals. Knead dough by hand 6-8 times on a lightly floured surface. Roll dough thinly. Place rolled dough onto prepared pizza pan. (Original No Yeast Pizza Crust Recipe can be found at www.easypizzacrust.com)
Spread the remaining marinara sauce on the prepared dough, add herring mixture and cheese. Bake pizza at 200°C / 400°F / Gas Mark 6 for 18-20 minutes, depending on the crust thickness. Remove from oven and let cool for 5 minutes before serving.