Mix spinach and shredded cheese in a separate bowl.
Put spinach leaves in the inside of chicken breast and roll up, securing with toothpick.
Mix grated parmesan cheese and Cajun seasoning together. Put a small amount of olive oil on the chicken breast and spread with fingers. Coat the chicken breast with seasoning mixture.
Cook chicken for 30 minutes in an oven preheated to 350 F.