Shred the potatoes into a large strainer and squeeze the excess moisture out by pressing with a paper towel. Place the potatoes in a bowl with the salt and mix thoroughly to help prevent the potatoes from browning early.
Preheat oven to 400 Degrees
In a large (at least 12-inch, deep) skillet, melt the butter on medium heat and then raise the heat to medium high and add the onion, tomatoes, roasted red peppers, Cajun Blend or other spices, and the potatoes and sauté for about 5 minutes.
Add the half and half and ground black pepper and stir to incorporate everything. Bring to a slow simmer. Add vinegar and 1/4 cup of the cheese and mix carefully so that everything is incorporated.
Place about a cup of cheese on top and then put the skillet into oven and bake for about 30-35 minutes. Then broil the potatoes until crispy. Start out by broiling them for 4 minutes and then monitor them every minute until crisp and golden brown. Let the potatoes sit for 5 minutes prior to serving.