Healthy Mozzarella Sticks (Baked/Vegan/Grain Free/Paleo)

by Kelly M

There will be no flying pigs here today. Only healthy mozzarella sticks. You have my word.

Healthy Mozzarella Sticks- Baked, vegan, and only 16 calories each!

Now I’m not going to lie, fried cheese is kind of up my ally. My seven-year old self is even nodding in profuse agreement. Cheese. Breading. Cheese. Greasy goodness. Cheese. It’s gluttony at its finest and it’s fantastic.


I’ll admit I have some fond memories of sitting, all snuggly with my chubby cheeks smiling, in the corner booth of an Applebee’s. I (very innocently of course) would hoodwink my parental unit into letting me order all the fried cheese I wanted. Thank goodness gumby pants were all the rage for seven year olds in 2004.

Unfortunately for those of us who like to fit into our little jeans in 2013, this fantastic gluttony does not exactly fit into the game plan. So. What to do…

Healthy Mozzarella Sticks- Baked, vegan, and only 16 calories each!


Lightbulb! Since I have this brilliant contraption called an oven and some know-how, I think I could lend you a hand in this area. All  you need is some cheese (vegan or not), milk (almond or not), and any kind of flour you want. Yes, you read that correctly. ANY KIND OF FLOUR YOU WANT. No more midnight runs to Whole Foods to get coconut flour. That’s my job.

Now you can leave the crazy ingredients to me! Nothing can stand between you and your cheese. After all, isn’t the cheese beautiful?

Healthy Mozzarella Sticks- Baked, vegan, and only 16 calories each!

Dedicated to Ellie and and a healthy, happy birth to her baby girl Selah. Sending you love, positivity, and cheese!

Healthy Mozzarella Sticks (Baked/Vegan/Grain Free/Paleo)

Prep Time: 5 minutes

Cook Time: 10 minutes

Total Time: 15 minutes

Yield: 6 servings (24 pieces)

Serving Size: 4 pieces

Calories per serving: 65

Fat per serving: ~3 grams

Healthy Mozzarella Sticks (Baked/Vegan/Grain Free/Paleo)


  • 6 sticks of reduced fat string cheese (See note below for vegan version)
  • 1/3 cup almond milk
  • ¼ cup coconut flour
  • 1 teaspoon dried basil
  • 1 teaspoon dried oregano
  • pinch salt and pepper


  1. Preheat oven to 350 degrees Fahrenheit. Spray a small cookie sheet with nonstick spray and set aside.
  2. Cut a cheese stick in half widthwise. Cut each half in half again lengthwise to result in four even pieces that are half the length and width of the original cheese stick. Pour the almond milk into a small shallow bowl and set aside. Place the coconut flour in another small shallow bowl and add in the dried basil, dried oregano, salt, and pepper. Dip one of the cheese sticks into the almond milk, then dredge it in the coconut flour mixture until evenly coated. Place it on the prepared cookie sheet and repeat with the remaining cheese pieces. Make sure not to overcrowd the cheese sticks on the baking sheet! Bake in the oven at 350 degrees Fahrenheit for 6-7 minutes, then turn the oven to broil, place them under the broiler, and cook for 1-2 minutes, or until golden. Let cool slightly and devour. Once cooled, they should keep in the refrigerator for at least three days (although they certainly haven't lasted that long unconsumed in my house yet).

Recipe Notes and Substitutions

Good news! I am 99.7% sure you can use whatever flour you like for this recipe. White whole wheat flour worked beautifully, and I imagine the flour you would like to use (whatever it may be) would work well too. If you give it a try, please do let me know! For a vegan version, use vegan string cheese or cut up a block of vegan cheese. For a low sodium version, omit salt and use reduced sodium cheese. I used Sargento brand reduced fat cheese. I imagine other types of cheese would work as well.


And the best part? You really could eat the whole batch… but you didn’t get idea that from me. I certainly haven’t done it more than twice.

Healthy Mozzarella Sticks- Baked, vegan, and only 16 calories each!


What are your guilty pleasures, childhood or current?

Along with the fried cheese of my childhood, I am not afraid to admit I am on season 4 of Gossip Girls. (Blair and Chuck are terrible! But, for some reason, they’re not terrible together. I don’t understand it, yet I still really want to sing at their wedding.) What about you? Open ears and open arms.




Leave a Comment

{ 13 comments… read them below or add one }

1 Ellie@Fit for the Soul February 10, 2013 at 10:44 pm

Awwww! A whole recipe dedicated to me?!!! hehehehe what a sweet honor, Kelly :D Thank you for all the wishes and support on this pregnancy. I’m already excited, but the more excited people are around me, the more….festive it feels? And this is making me want cheese right now. A lot. Oh yeah! You forgot to add marinara sauce dip to this. :)


2 Kelly M February 12, 2013 at 9:36 pm

Of course Ellie! Anything for you. Including a recipe. ;) I’m just so happy for you, and I wish you such luck!


3 Michelle @ Eat Move Balance February 11, 2013 at 2:13 am

What a great idea, Kelly! Mozzarella sticks are the best . . . especially dipped in a spicy marinara sauce. Mmmm.


4 JessieBear What Will You Wear February 11, 2013 at 7:04 am

Oh dear lord these look delish. I’ll have to make them for my bf, I feel like he’d love these!


5 natlee February 13, 2013 at 12:46 pm

I made these yesterday but with ALMOND flour instead. I don’t tolerate coconut flour well. Anyway, as they cooked they melted and spread over the pan (flattened). They did not retain their shape but tasted alright. Don’t think I will make them again though….they are addictive. Ate them all! Can’t be good.


6 kayla October 9, 2013 at 10:45 am


this is what happened to my sticks as well. they were still good as melted, crunchy cheese blobs, but they definitely didn’t stay in a shape. i don’t know if the fact that i used soy milk has anything to do with it, but i’m guessing no.


7 Jamie February 10, 2014 at 5:27 pm

If you freeze the cheese sticks before you “bread” them and bake them, they won’t spread out like that.


8 Kelly M March 28, 2014 at 10:28 pm

Great tip. Thank you Jamie!


9 JayTee May 23, 2013 at 7:25 pm

Do you think this would work with almond meal instead of coconut flour?


10 Kelly M May 23, 2013 at 10:07 pm

Yes! I think this would work with almost any flour.


11 Emily August 19, 2013 at 2:20 pm

Hey, how should I manage to turn my owen to ‘broil’? thanks((;


12 Kelly M August 27, 2013 at 9:37 am

Hi Emily! On your oven’s knob, there should be a broiler setting. Just set it to that and you’re good to go. ;)


13 Emily August 28, 2013 at 4:51 am

Thanks, will try:)


{ 1 trackback }

Previous post:

Next post: