I'm sorry but the answer is NO. Cheese is made from milk with is dairy and the only dairy that some people consider Paleo is butter.