Exhibit 5.1

April 3, 2012

Flowers Foods, Inc.

1919 Flowers Circle

Thomasville, Georgia 31757

Ladies and Gentlemen:

We are acting as counsel for Flowers Foods, Inc., a Georgia corporation (the “Company”), in connection with the issuance and sale of $400,000,000 in aggregate principal amount of 4.375% senior notes due 2022 of the Company (the “Notes”), pursuant to the underwriting agreement, dated as of March 29, 2012 (the “Underwriting Agreement”), entered into by and between the Company and Deutsche Bank Securities Inc., acting as representative of the several underwriters named therein (the “Underwriters”). The Notes will be issued under an indenture (the “Base Indenture”), to be executed by and among the Company, and Wells Fargo Bank, National Association, as trustee (the “Trustee”), as supplemented by the Officer’s Certificate (together with the Base Indenture, the “Indenture”), to be executed by and among the Company and the Trustee.

In connection with the opinion expressed herein, we have examined such documents, records and matters of law as we have deemed relevant or necessary for purposes of such opinion. Based on the foregoing, and subject to the further limitations, qualifications and assumptions set forth herein, we are of the opinion that the Notes, when they are executed by the Company and authenticated by the Trustee in accordance with the terms of the Indenture and issued and delivered to the Underwriters against payment therefor in accordance with the terms of the Underwriting Agreement, will constitute valid and binding obligations of the Company.

For purposes of the opinion expressed herein, we have assumed that (i) the definitive terms of the Notes will be established in accordance with the provisions of the Indenture and (ii) the Trustee will authorize, execute and deliver the Indenture, and the Indenture will be the valid, binding and enforceable obligation of the Trustee.

The opinion expressed herein is limited by bankruptcy, insolvency, reorganization, fraudulent transfer and fraudulent conveyance, voidable preference, moratorium or other similar laws and related regulations or judicial doctrines from time to time in effect relating to or affecting creditors’ rights generally, and by general equitable principles and public policy considerations, whether such principles and considerations are considered in a proceeding at law or at equity.

Flowers Foods, Inc.

April 3, 2012

Page 2

The opinion expressed herein is limited to the laws of the State of New York and the State of Georgia, in each case as currently in effect, and we express no opinion as to the effect of the laws of any other jurisdiction.

We hereby consent to the filing of this opinion as Exhibit 5.1 to the Current Report on Form 8-K dated the date hereof and incorporated by reference into the Registration Statement on Form S-3, as amended (Reg. No. 333-172104) (the “Registration Statement”), filed by the Company to effect the registration of the Notes under the Securities Act of 1933 (the “Act”) and to the reference to Jones Day under the caption “Legal Matters” in the prospectus constituting a part of such Registration Statement. In giving such consent, we do not hereby admit that we are included in the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Securities and Exchange Commission promulgated thereunder.