[Paul, Hastings, Janofsky & Walker LLP Letterhead]


                                August 16, 1999

WRITER'S DIRECT ACCESS                                    OUR FILE NO.

                                                          29711.93133

Volume Services America, Inc.
201 East Broad Street
Spartansburg, South Carolina 29306

                 RE: Volume Services America, Inc. ("VSA") --
                     Indenture dated March 4, 1999

Ladies and Gentlemen:

     We have acted as special California counsel for Servomation Duchess, Inc.,
a California corporation (the "Company"), in connection with that certain
Indenture dated as of March 4, 1999, among VSA, the guarantors named therein
(including the Company) and Norwest Bank Minnesota, National Association, as
Trustee (the "Indenture"), executed in connection with the issuance and sale by
VSA of $100,000,000 aggregate principal amount of VSA's 11 1/4% Senior
Subordinated Notes due 2009.

     For the purposes of this opinion, we have examined the following:

     (a) an executed copy of the Indenture;

     (b) the Articles of Incorporation of the Company as in effect on the date
hereof (the "Charter");

     (c) the By-Laws of the Company as in effect on the date hereof (the
"By-Laws");



Volume Services America, Inc.
August 16, 1999
Page 2


     (d) the resolutions which were adopted by the Board of Directors of the
Company on February 25, 1999 (the "Resolution"); and

     (e) an executed copy of certificates of the Secretary of the Company (the
"Secretary's Certificate") certifying as to: (i) true copies of the Charter,
By-Laws and duly adopted Resolutions, (ii) certain corporate matters and (iii)
the incumbency, authority and true signatures of the officers of the Company
authorized to sign the Indenture (as defined below).

     We have also reviewed such records, documents, certificates (including,
without limitation, certificates of good standing and the Secretary's
Certificate) and other instruments, and have made such investigations of law
as in our judgment are necessary or appropriate to enable us to render the
opinions expressed below. As to questions of fact relating to the opinions
expressed below, we have relied, without independent investigation of any kind,
upon representations and warranties contained in and made pursuant to the
Indenture, and upon the Secretary's Certificate.

     In rendering the opinions expressed below, we have assumed the legal
capacity of all natural persons, the genuineness of all signatures, the
authenticity of all documents examined by us, the conformity to original
documents of all documents submitted to us as copies, and the accuracy of all
representations and warranties made in the Indenture and the other documents
executed in connection therewith.

     Based upon the foregoing, and in reliance thereon, and subject to the
limitations, qualifications and exceptions set forth herein, we are of the
following opinion:

     1. The Company has duly authorized, executed and delivered the Indenture.

     2. The execution and delivery of the Indenture by the Company, and the
performance of its obligations thereunder, will not violate any California
State statute, rule or regulation.

     We express no opinion with regard to any matter which may be governed by
the law of any jurisdiction other than the laws of the State of California. We
express no opinion as to any law, ordinance, rule or regulation of any
municipality, village, town,



Volume Services America, Inc.
August 16, 1999
Page 3


county or other political division of the State of California. We express no
opinion with regard to any federal or state securities law, rule, regulation, or
ruling.

     This opinion is rendered to you upon the instructions of the Company and is
soley for your benefit in connection with the Indenture. This opinion may not be
relied upon by you for any purpose other than in connection with the Indenture
nor may it be relied upon by any other person for any purpose without our prior
written consent. Notwithstanding the foregoing (i) we consent to the inclusion
of this letter as an exhibit to VSA's Amendment to Registration Statement on
Form S-4, Registration No. 333-79419 (the "Registration Statement"), to be
filed with the United States Securities and Exchange Commission, and to the
reference to our Firm under the caption "Legal Matters" in the Registration
Statement and (ii) your counsel, Simpson Thacher & Bartlett, may receive a copy
of this letter and may rely upon the opinions set forth herein in connection
with the rendering by such firm of its opinion in connection with the
Registration Statement.

     This opinion is rendered to you as of the date hereof, and we assume no
obligation to update you with respect to matters of law or fact after the date
hereof.


                                      Very truly yours,

                                      /s/ Paul, Hastings, Janofsky & Walker LLP
                                      -----------------------------------------