Exhibit 3.1

                      RESTATED CERTIFICATE OF INCORPORATION

                                       OF

                     VOLUME SERVICES AMERICA HOLDINGS, INC.

            Volume Services America Holdings, Inc. (the "Corporation"), a
corporation organized and existing under the laws of the State of Delaware, DOES
HEREBY CERTIFY:

            The name of the Corporation is Volume Services America Holdings,
Inc. The Corporation was originally incorporated under the name "VSI Acquisition
II Corporation" and filed its original Certificate of Incorporation with the
Secretary of State of the State of Delaware on November 21, 1995. The
Corporation filed Certificates of Amendment with the Secretary of State of the
State of Delaware on December 20, 1995, April 1, 1997, April 24, 1997 and
October 16, 1998. The Corporation filed a restatement of its Certificate of
Incorporation on October 22, 1998.

            This Restated Certificate of Incorporation, which restates and
further amends the certificate of incorporation of the Corporation as heretofore
amended and restated, has been duly adopted in accordance with Sections 242 and
245 of the General Corporation Law of the State of Delaware ("DGCL") and by the
written consent of its stockholders in accordance with Section 228 of the DGCL.
The Corporation has received payment for its stock.

            The certificate of incorporation of the Corporation, as heretofore
amended and restated, is hereby further amended and restated to read in its
entirety as follows:

            FIRST: The name of the Corporation is Volume Services America
Holdings, Inc.

            SECOND: The registered office and registered agent of the
Corporation in the State of Delaware is The Corporation Trust Company, 1209
Orange Street, Wilmington, New Castle County, Delaware 19801.

            THIRD: The purposes of the Corporation are to engage in any lawful
act or activity for which corporations may be organized under the DGCL.

            FOURTH: (1) (a) The total number of shares of all classes of stock
which the Corporation shall have authority to issue is 110,000,000, consisting
of (1) 10,000,000 shares of Preferred Stock, par value $0.01 per share
("Preferred Stock") and (2) 100,000,000 shares of Common Stock, par value $0.01
per share ("Common Stock"). The number of authorized shares of any of the
Preferred Stock or the Common Stock may be increased or decreased (but not below
the number of shares thereof then outstanding) by the affirmative vote of the
holders of a majority in voting power of the stock of the Corporation entitled
to vote thereon irrespective of the provisions of Section 242(b)(2) of the DGCL
(or any successor provision thereto), and no

                                                                               2

vote of the holders of any of the Preferred Stock or the Common Stock voting
separately as a class shall be required therefor.

      (b)   Upon this Restated Certificate of Incorporation becoming effective
pursuant to the DGCL (the "Effective Time"), each share of the Corporation's
common stock, par value $0.01 per share (the "Old Common Stock"), issued and
outstanding immediately prior to the Effective Time, will be automatically
reclassified as and converted into 40,919.5305278882 shares of common stock, par
value $0.01 per share, of the Corporation (the "New Common Stock"). Any stock
certificate that, immediately prior to the Effective Time, represented shares of
the Old Common Stock will, from and after the Effective Time, automatically and
without the necessity of presenting the same for exchange, represent the number
of shares of the New Common Stock as equals the product obtained by multiplying
the number of shares of Old Common Stock represented by such certificate
immediately prior to the Effective Time by 40,919.5305278882.

      (2)   The Board of Directors is hereby expressly authorized, by resolution
or resolutions, to provide, out of the unissued shares of Preferred Stock, for
series of Preferred Stock and, with respect to each such series, to fix the
number of shares constituting such series and the designation of such series,
the voting powers (if any) of the shares of such series, and the preferences and
relative, participating, optional or other special rights, if any, and any
qualifications, limitations or restrictions thereof, of such series. The powers,
preferences and relative, participating, optional and other special rights of
each series of Preferred Stock, and the qualifications, limitations or
restrictions thereof, if any, may differ from those of any and all other series
at any time outstanding.

      (3) (a) Each holder of Common Stock, as such, shall be entitled to one
vote for each share of Common Stock held of record by such holder on all matters
on which stockholders generally are entitled to vote; provided, however, that,
except as otherwise required by law, holders of Common Stock, as such, shall not
be entitled to vote on any amendment to this Restated Certificate of
Incorporation (including any certificate of designations relating to any series
of Preferred Stock) that relates solely to the terms of one or more outstanding
series of Preferred Stock if the holders of such affected series are entitled,
either separately or together with the holders of one or more other such series,
to vote thereon pursuant to this Restated Certificate of Incorporation
(including any certificate of designations relating to any series of Preferred
Stock) or pursuant to the DGCL.

      (b)   Except as otherwise required by law, holders of a series of
Preferred Stock, as such, shall be entitled only to such voting rights, if any,
as shall expressly be granted thereto by this Restated Certificate of
Incorporation (including any certificate of designations relating to such
series).

      (c)   Subject to applicable law and the rights, if any, of the holders of
any outstanding series of Preferred Stock or any class or series of stock having
a preference over or the right to participate with the Common Stock with respect
to the payment of dividends, dividends may be declared and paid on the Common
Stock at such times and in such amounts as the Board of Directors in its
discretion shall determine.

                                                                               3

      (d)   Upon the dissolution, liquidation or winding up of the Corporation,
subject to the rights, if any, of the holders of any outstanding series of
Preferred Stock or any class or series of stock having a preference over or the
right to participate with the Common Stock with respect to the distribution of
assets of the Corporation upon such dissolution, liquidation or winding up of
the Corporation, the holders of the Common Stock, as such, shall be entitled to
receive the assets of the Corporation available for distribution to its
stockholders ratably in proportion to the number of shares held by them.

            FIFTH: The Board of Directors shall be authorized to make, amend,
alter, change, add to or repeal the By-Laws of the Corporation without a
stockholder vote in any manner not inconsistent with the laws of the State of
Delaware or this Restated Certificate of Incorporation, subject to the power of
the stockholders entitled to vote to amend, alter, change, add to or repeal the
By-Laws made by the Board of Directors. Notwithstanding anything contained in
this Restated Certificate of Incorporation to the contrary, the affirmative vote
of the holders of at least two-thirds in voting power of all the shares of the
Corporation entitled to vote generally in the election of directors, voting
together as a single class, shall be required in order for the stockholders to
amend, alter, change, add to or repeal the By-Laws of the Corporation.

            SIXTH: (1) To the fullest extent permitted by the laws of the State
of Delaware:

            (a)   Each person who was or is made a party or is threatened to be
made a party to or is otherwise involved in any actual or threatened action,
suit or proceeding, whether civil, criminal, administrative or investigative
(hereinafter a "proceeding"), by reason of the fact that he or she or a person
of whom he or she is the legal representative is or was a director or an officer
of the Corporation or is or was serving at the request of the Corporation as a
director, officer or trustee of another corporation, partnership, joint venture,
trust or other enterprise, including service with respect to an employee benefit
plan (hereinafter an "indemnitee"), whether the basis of such proceeding is
alleged action in an official capacity as a director, officer or trustee or in
any other capacity while serving as a director, officer or trustee, shall be
indemnified and held harmless by the Corporation to the fullest extent
authorized by the DGCL, as the same exists or may hereafter be amended, against
all expense, liability and loss (including attorneys' fees, judgments, fines,
ERISA excise taxes or penalties and amounts paid or to be paid in settlement)
reasonably incurred or suffered by such indemnitee in connection therewith;
provided, however, that, except as provided in the By-Laws of the Corporation
with respect to proceedings to enforce rights to indemnification and
"advancement of expenses" (as defined below), the Corporation shall indemnify
any such indemnitee in connection with a proceeding (or part thereof) initiated
by such indemnitee only if such proceeding (or part thereof) was authorized by
the Board of Directors of the Corporation.

            (b)   In addition to the right to indemnification conferred in this
Article Sixth, Section (1), an indemnitee shall also have the right to be paid
by the Corporation the expenses (including attorneys' fees) incurred in
defending any such proceeding in advance of its final disposition (hereinafter
an "advancement of expenses"); provided, however, that, if the DGCL requires, an
advancement of expenses incurred by an indemnitee in his or her capacity as a
director or officer (and not in any other capacity in which service was or is
rendered by such indemnitee, including, without limitation, service to an
employee benefit plan) shall be made only upon delivery to the Corporation of an
undertaking (hereinafter an "undertaking"), by or on behalf of such indemnitee,
to repay all amounts so advanced if it shall ultimately be determined by final
judicial decision from

                                                                               4

which there is no further right to appeal (hereinafter a "final adjudication")
that such indemnitee is not entitled to be indemnified for such expenses under
this Article Sixth or otherwise.

            (2)   A director of the Corporation shall not be personally liable
to the Corporation or its stockholders for monetary damages for breach of
fiduciary duty as a director, except for liability (i) for any breach of the
director's duty of loyalty to the Corporation or its stockholders, (ii) for acts
or omissions not in good faith or which involve intentional misconduct or a
knowing violation of law, (iii) under Section 174 of the DGCL, or (iv) for any
transaction from which the director derived an improper personal benefit. Any
repeal or modification of this Article Sixth, Section (2) shall be prospective
only, and shall not adversely affect any elimination or limitation of the
personal liability of a director of the Corporation in respect of any act or
omission occurring prior to the time of such repeal or modification. If the DGCL
is amended after the effective date of this Restated Certificate of
Incorporation to authorize corporate action further eliminating or limiting the
personal liability of directors, then the liability of a director of the
corporation shall be eliminated or limited to the fullest extent permitted by
the DGCL, as so amended.

            SEVENTH: (1) The business and affairs of the Corporation shall be
managed by or under the direction of a Board of Directors consisting of not less
than three directors, the exact number of directors to be determined from time
to time by resolution adopted by an affirmative vote of a majority of the Board
of Directors. The directors shall be divided into three classes designated Class
I, Class II and Class III. Each class shall consist, as nearly as possible, of
one-third of the total number of directors constituting the entire Board of
Directors. Class I directors shall be originally elected for a term expiring at
the succeeding annual meeting of stockholders, Class II directors shall be
originally elected for a term expiring at the second succeeding annual meeting
of stockholders, and Class III directors shall be originally elected for a term
expiring at the third succeeding annual meeting of stockholders. At each such
succeeding annual meeting of stockholders, successors to the class of directors
whose term expires at that annual meeting shall be elected for a term expiring
at the third succeeding annual meeting. If the number of directors is changed,
any increase or decrease shall be apportioned among the classes so as to
maintain the number of directors in each class as nearly equal as possible, and
any additional director of any class elected to fill a newly created
directorship resulting from an increase in such class shall hold office for a
term that shall coincide with the remaining term of that class, but in no case
shall a decrease in the number of directors remove or shorten the term of any
incumbent director. A director shall hold office until the annual meeting for
the year in which his term expires and until his successor shall be elected and
shall qualify, subject, however, to prior death, resignation, retirement,
disqualification or removal from office. Any newly created directorship on the
Board of Directors that results from an increase in the number of directors
shall be filled only by a majority of the directors then in office, although
less than a quorum, or by a sole remaining director. A plurality of the votes
cast by holders of shares present in person or represented by proxy and entitled
to vote thereon shall be required to fill any vacancy not resulting from an
increase in the number of directors, and any director so elected shall have the
same remaining term as that of his predecessor. Directors may be removed only
for cause, and only by the affirmative vote of at least a majority in voting
power of all shares of the Corporation entitled to vote generally in the
election of directors, voting as a single class.

                                                                               5

            (2)   Notwithstanding the foregoing, whenever the holders of any one
or more series of Preferred Stock issued by the Corporation shall have the
right, voting separately as a series or separately as a class with one or more
such other series, to elect directors at an annual or special meeting of
stockholders, the election, term of office, removal, filling of vacancies and
other features of such directorships shall be governed by the terms of this
Restated Certificate of Incorporation (including any certificate of designations
relating to any series of Preferred Stock) applicable thereto, and such
directors so elected shall not be divided into classes pursuant to this Article
Seventh unless expressly provided by such terms.

            EIGHTH: Any action required or permitted to be taken by the holders
of the Common Stock of the Corporation must be effected at a duly called annual
or special meeting of such holders and may not be effected by any consent in
writing by such holders. Except as otherwise required by law and subject to the
rights of the holders of any series of Preferred Stock, special meetings of
stockholders of the Corporation may be called only by (i) the Chairman of the
Board of Directors of the Corporation or by the Board of Directors pursuant to a
resolution approved by the Board of Directors or (ii) by the Board of Directors
upon a request by the holders of at least 25% in voting power of all shares of
the Corporation entitled to vote at such meeting. Meetings of stockholders may
be held within or without the State of Delaware, as the By-Laws of the
Corporation may provide. The books of the Corporation may be kept outside the
State of Delaware at such place or places as may be designated by the Board of
Directors or in the By-Laws of the Corporation.

            NINTH: The holders of one-third in voting power of the stock issued
and outstanding and entitled to vote thereat, present in person or represented
by proxy, shall constitute a quorum at all meetings of the stockholders for the
transaction of business, except that the holders of a majority in voting power
of the stock issued and outstanding and entitled to vote thereat, present in
person or represented by proxy, shall be required to constitute a quorum for (i)
a vote for any director in a contested election, (ii) the removal of a director
or (iii) the filling of a vacancy on the Board of Directors.

            TENTH: Notwithstanding anything contained in this Restated
Certificate of Incorporation to the contrary, the affirmative vote of the
holders of at least two-thirds in voting power of all the shares of the
Corporation entitled to vote generally in the election of directors, voting
together as a single class, shall be required to alter, amend or repeal Article
Fifth, Article Sixth, Article Seventh, Article Eighth, Article Ninth or this
Article Tenth or to adopt any provision inconsistent therewith.

            ELEVENTH: The affirmative vote of two-thirds of the members of the
Board of Directors in office shall be required to approve any merger, any sale
of all or substantially all of the assets of the Corporation, any liquidation of
the Corporation or the filing by the Corporation of a voluntary petition in
bankruptcy.

            TWELFTH: Whenever a compromise or arrangement is proposed between
the Corporation and its creditors or any class of them and/or between the
Corporation and its stockholders or any class of them, any court of equitable
jurisdiction within the State of Delaware may, on the application in a summary
way of the Corporation or of any creditor or

                                                                               6

stockholder thereof, or on the application of any receiver or receivers
appointed by the Corporation under the provisions of Section 291 of the DGCL or
on the application of trustees in dissolution or of any receiver or receivers
appointed for the Corporation under the provisions of Section 279 of the DGCL,
order a meeting of the creditors or class of creditors, and/or of the
stockholders or class of stockholders of the Corporation, as the case may be, to
be summoned in such manner as the said Court directs. If a majority in number
representing three-fourths in value of the creditors or class of creditors,
and/or of the stockholders or class of stockholders of the Corporation, as the
case may be, agree to any compromise or arrangement and to any reorganization of
the Corporation as a consequence of such compromise or arrangement, the said
compromise or arrangement and the said reorganization shall, if sanctioned by
the Court to which the said application has been made, be binding on all the
creditors or class of creditors, and/or on all stockholders or class of
stockholders of the Corporation, as the case may be, and also on the
Corporation.

                                         * * *

            IN WITNESS WHEREOF, VOLUME SERVICES AMERICA HOLDINGS, INC. has
caused this certificate to be signed by Janet L. Steinmayer, its Executive Vice
President, General Counsel and Secretary, on this 2nd day of December, 2003.


                                    VOLUME SERVICES AMERICA
                                    HOLDINGS, INC.



                                    By:     /s/ Janet L. Steinmayer
                                       ----------------------------------------
                                       Name:  Janet L. Steinmayer
                                       Title: Executive Vice President, General
                                              Counsel and Secretary