In a bowl combine chicken, mayonnaise, salt, Montreal chicken spices, and pressed garlic. Let the chicken marinate (covered) in the refrigerator for at least 4 hours, or even overnight.
Place the chicken onto the skewers.
Mix the Parmesan cheese and plain bread crumbs together. Coat each chicken skewer in the bread crumbs.
Add about 1 inch of oil into a deep skillet. Heat the oil over medium-high heat and brown each side of the chicken skewers. You won't be able to fit all the chicken skewers at once, so cook them in batches.
Place the browned chicken on a baking sheet lined with foil and bake for another 15-20 minutes at 350 degrees Fahrenheit to finish cooking. This will ensure that all the chicken is cooked through and all the chicken is equally warm before serving.
Notes
Don't cut the chicken too big- You want the pieces to be bite-sized, so don't cut them any bigger than 1-2 inches. This way they fully cook.
Marinate for at least 4 hours- This marination time is important because it infuses the chicken with moisture and flavor. You can even let it marinate overnight.
Batch cook the skewers- You won't be able to fit all the chicken skewers in the skillet to fry at once, so cook them in batches.
Use a high smoke point oil- When frying, it's best to use an oil with a high smoke point, such as canola or peanut oil, to avoid it burning and smoking up your house.