Prepare beef: Combine ground beef, Tony's Burger Marinade, breadcrumbs, Worcestershire sauce, and Tony's Original Creole Seasoning in large bowl. Mix gently just until incorporated. Let rest 10 minutes.
Make compound butter: Mix softened butter, Tony's Original Seasoning, garlic paste, smoked paprika, and parsley until evenly combined. Set aside.
Build first stack: Lay one tortilla flat. Layer: ½ cup cheese, one-quarter beef mixture in ¼-inch layer, ½ cup cheese, second tortilla. Press down firmly.
Continue stacking: Repeat layering (cheese, beef, cheese, tortilla) until 3 to 4 tortillas are stacked. Press entire stack firmly with both hands to compress.
Insert skewers and slice: Push metal skewers straight through stack, spacing 1½ to 2 inches apart. Slice between skewers with sharp knife to create 10 to 12 rectangular kebab pieces.
Grill kebabs: Preheat grill to 375-425°F with two-zone heat. Place on indirect heat side, cook 6 to 8 minutes, flipping once. Move to direct heat, grill 1 to 2 minutes per side until tortillas are golden and crispy. Beef should reach 160°F internal temp.
Apply butter finish: During final 60 to 90 seconds, brush all sides generously with Cajun compound butter. Close lid briefly to let butter melt.
Serve: Transfer to platter and serve hot. Optional: drizzle with Cajun sauce.