In a small bowl mix together mayonnaise, vinegar, Herbs De Provence, smoked paprika, salt and sugar.
Place packaged Cabbage Slaw Mix and diced onions in medium bowl, pour mayonnaise dressing over slaw mixture, mix lightly, set aside.
In a large skillet cook Gary's QuickSteak Sirloin Beef according to package directions, adding Wow! Seasoning, oregano, cayenne pepper, and thyme. After meat is flipped, stir to mix in the spices.
When meat has completed cooking, top with cheese slices and set aside.
For each sandwich: using a large spatula, place beef with melted cheese slice on top of bottom half of roll. Top with scoop of cabbage mixture, sprinkle with red pepper flakes (if desired) and cover with top half of roll.