Exhibit 23

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in Registration Statement No. 333-180470 on Form S-8 of Cal-Maine Foods, Inc. of our report dated June 26, 2014, with respect to the financial statements and supplemental schedule of the Cal-Maine Foods KSOP as of and for the years ended December 31, 2013 and 2012, which are included in this annual report on Form 11-K.

/s/ Frost, PLLC

Little Rock, Arkansas

June 26, 2014