Exhibit 5.1

[LETTERHEAD OF GIBSON, DUNN & CRUTCHER LLP]

Client: 87217-00014

June 24, 2011

Stater Bros. Holdings Inc.

301 S. Tippecanoe Avenue

San Bernardino, California 92408

Re: Stater Bros. Holdings Inc. Registration Statement on Form S-4

Ladies and Gentlemen:

We have examined the Registration Statement on Form S-4 (the “Registration Statement”), of Stater Bros. Holdings Inc., a Delaware corporation (the “Company”), and certain direct and indirect wholly-owned subsidiaries of the Company listed as co-registrants thereto (collectively, the “Guarantors”), filed with the Securities and Exchange Commission (the “Commission”) pursuant to the Securities Act of 1933, as amended (the “Securities Act”), in connection with the offering by the Company of up to $255,000,000 principal amount of the Company’s 7 3/8% Senior Notes due 2018 (the “Exchange Notes”) and the guarantees of the Company’s obligations under the Exchange Notes (the “Guarantees”), in exchange for a like principal amount of the Company’s outstanding 7 3/8% Senior Notes due 2018 (the “Outstanding Notes”).

The Exchange Notes will be issued under an Indenture (the “Indenture”), dated November 29, 2010 by and among the Company, the Guarantors and The Bank of New York Mellon Trust Company, N.A., as trustee (the “Trustee”). The Exchange Notes, the Guarantees and the Indenture are each governed by the laws of the State of New York and are sometimes collectively referred to herein as the “Documents.”

In arriving at the opinions expressed below, we have examined originals, or copies certified or otherwise identified to our satisfaction as being true and complete copies of the originals, of the Indenture, the Exchange Notes and the Guarantees and such other documents, corporate records, certificates of officers of the Company and the Guarantors and of public officials and other instruments as we have deemed necessary or advisable to enable us to render these opinions. In our examination, we have assumed, without independent investigation, the genuineness of all signatures, the legal capacity and competency of all natural persons, the authenticity of all documents submitted to us as originals and the conformity to original documents of all documents submitted to us as copies. As to any facts material to these opinions, we have relied to the extent we deemed appropriate and without independent investigation upon statements and representations of officers and other representatives of the Company, the Guarantors and others.

Stater Bros. Holdings Inc.

June 24, 2011

Page 2

Based upon the foregoing examination and in reliance thereon, and subject to the assumptions stated and in reliance on statements of fact contained in the documents that we have examined, we are of the opinion that:

1.    With respect to the Exchange Notes, when the Exchange Notes are executed and authenticated in accordance with the provisions of the Indenture and issued and delivered in exchange for the Outstanding Notes in the manner described in the Registration Statement, the Exchange Notes will constitute legal, valid and binding obligations of the Company.

2.    With respect to the Guarantees, when the Exchange Notes are executed and authenticated in accordance with the provisions of the Indenture and issued and delivered in exchange for the Outstanding Notes in the manner described in the Registration Statement, the Guarantees will constitute legal, valid and binding obligations of the Guarantors.

The opinions expressed above are subject to the following additional exceptions, qualifications, limitations and assumptions:

A.    We render no opinion herein as to matters involving the laws of any jurisdiction other than the State of New York and the United States of America and to the extent relevant for our opinions herein, the Delaware General Corporation Law and the California General Corporation Law. We are not engaged in practice in the State of Delaware; however, we are generally familiar with the Delaware General Corporation Law as currently in effect and have made such inquiries as we consider necessary to render the opinions contained herein. This opinion is limited to the effect of the current state of the laws of the State of New York and the United States of America and, to the limited extent set forth above, the Delaware General Corporation Law and the California General Corporation Law and the facts as they currently exist. We assume no obligation to revise or supplement this opinion in the event of future changes in such laws or the interpretation thereof or such facts after such time as the Registration Statement is declared effective.

B.    Our opinions are subject to (i) the effect of any bankruptcy, insolvency, reorganization, moratorium, arrangement, or similar laws affecting the rights and remedies of creditors generally (including the effect of statutory or other laws regarding fraudulent transfers or preferential transfers) and (ii) general principles of equity, including concepts of materiality, reasonableness, good faith and fair dealing, and the possible unavailability of specific performance, injunctive relief, or other equitable remedies regardless of whether enforceability is considered in a proceeding in equity or at law.

C.    We express no opinion regarding the effectiveness of (i) any waiver of stay, extension or usury laws or of unknown future rights; (ii) any waiver (whether or not stated as such) contained in the Documents of rights of any party, or duties owing to it, that is broadly or vaguely stated or does not describe the right or duty purportedly waived with

Stater Bros. Holdings Inc.

June 24, 2011

Page 3

reasonable specificity; (iii) provisions relating to indemnification, exculpation or contribution, to the extent such provisions may be held unenforceable as contrary to public policy or federal or state securities laws; (iv) any purported fraudulent transfer “savings” clause; (v) any provisions of the Documents that may be construed as penalties or forfeitures; (vi) any covenants (other than covenants relating to the payment of principal, interest, indemnities, and expenses) to the extent they are construed to be independent requirements as distinguished from conditions to the declaration or occurrence of a default or any event of default; or (vii) any waiver of the right to jury trial.

We consent to the filing of this opinion as an exhibit to the Registration Statement, and we further consent to the use of our name under the caption “Legal Matters” in the Registration Statement and the prospectus that forms a part thereof. In giving these consents, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the Rules and Regulations of the Commission.

Very truly yours,

/s/ Gibson, Dunn & Crutcher LLP