Exhibit 99.1

FOR IMMEDIATE RELEASE:

Einstein Noah Restaurant Group Reports Third Quarter 2013 Financial Results

LAKEWOOD, Colo. – October 31, 2013 – Einstein Noah Restaurant Group, Inc. (NASDAQ: BAGL), a leader in the quick-casual segment of the restaurant industry operating under the Einstein Bros.^® Bagels, Noah’s New York Bagels^®, and Manhattan Bagel^® brands, today reported financial results for the third quarter ended October 1, 2013.

Highlights for the Third Quarter 2013 Compared to the Third Quarter 2012:

The Company also reduced its outstanding indebtedness by $8.25 million during the third quarter of 2013 and is now less than 2.5 times levered on a trailing four quarter adjusted EBITDA basis.

Jeff O’Neill, President and Chief Executive Officer, stated, “While industry headwinds and a timing shift on pricing resulted in a comparable store sales decline in the third quarter, we were still able to hold restaurant gross margin steady and delivered an increase in diluted EPS compared to the year-ago period. We are confident that our ‘everyday value’ strategy coupled with our ongoing operational focus on guest experience is the right strategy to drive transactions and that we can build momentum as consumer restaurant spending improves. As always, we continue to accentuate those brand attributes that set us apart in a competitive landscape including fresh-baked goodness, real fruit smoothies, and our growing focus on specialty hot beverages as well as iced and frozen blended coffees and teas.”

O’Neill continued, “We have opened 62 units to our system over the past four quarters, which is more than at any other comparable timeframe in our history, and our current franchise and license commitments provide us with great visibility with respect to asset-light growth over the next several years. Both Company-operated and franchised unit openings are exceeding system averages for weekly sales year to date and our licensed partners are adding more high-volume airport stores in 2013 than they have ever done before. Most importantly, our Company, franchise, and license expansion is being marked by an improvement in real estate site quality which will provide a multitude of benefits to our business going forward.”

Third Quarter 2013 Financial Results

Total revenues increased 0.9% to $106.4 million from $105.5 million, and consisted of a 0.2% increase in Company-owned restaurant sales, a 5.4% increase in manufacturing revenues, and an 11.7% increase in franchise and license related revenues, compared to the same period last year.

Page 1 of 11

For the third quarter ended October 1, 2013, system-wide comparable store sales decreased 1.4%, reflecting 1.5% growth in average check that was offset by a decrease in transactions.

Despite a decrease in comparable store sales at Company-owned restaurants, restaurant gross margin, in dollars and as a percentage of sales, was relatively flat on a year over year basis. Marketing costs were favorable to the third quarter of 2012 while rent and other operating expenses were higher than the year-ago period primarily due to 18 Company-operated openings over the last four quarters and sales deleveraging.

Manufacturing revenues increased $0.4 million, or 5.4%, to $7.9 million due to incremental sales to third-party customers. However, manufacturing gross margin as a percentage of manufacturing revenues decreased 130 basis points to 22.3% from 23.6% driven by short-term operating inefficiencies related to an increase in sales of partially-baked product, which is more labor-intensive than frozen dough.

Overall, total gross margin was $21.3 million in the third quarter of 2013 compared to $21.0 million in the third quarter of 2012, and as a percentage of total revenues, gross margin increased 10 basis points to 20.0% from 19.9% in the year-ago period.

General and administrative expenses increased to $9.8 million in the third quarter of 2013 from $9.1 million in the third quarter of 2012. This change largely reflects unfilled vacancies in the prior year during the strategic alternatives evaluation process that have now been filled.

Income from operations increased 2.8% to $6.5 million from $6.3 million.

Adjusted EBITDA* was $11.2 million in the third quarter of 2013 compared to $11.7 million in the third quarter of 2012.

Interest expense increased to $1.4 million in the third quarter of 2013 from $0.7 million in the third quarter of 2012 as a result of the higher level of debt resulting from the recapitalization of the Company in the fourth quarter of 2012.

Net income in the third quarter of 2013 was $4.0 million, or $0.22 per diluted share, compared to net income in the third quarter of 2012 of $3.4 million, or $0.20 per diluted share.

Restaurant Development

As of October 1, 2013, there were 844 Einstein Bros.^® Bagels, Noah’s New York Bagels^®, and Manhattan Bagel^® branded restaurants in operation. During the third quarter of 2013, the Company opened 24 restaurants consisting of four Company-owned restaurants, two franchised restaurants, and 18 licensed restaurants. The Company ended the third quarter of 2013 with 457 Company-owned and operated restaurants, 109 franchised restaurants and 278 licensed restaurants.

Page 2 of 11

Fiscal 2013 Guidelines

The Company is providing the following updated guidelines for the 2013 fiscal year.

For fiscal year 2014, the Company has secured price protection for approximately 75% of its wheat, 50% of its butter, and 100% of its coffee requirements. Cost of good inflation is now estimated at approximately 1.0% to 2.0%.

Conference Call Today

The Company will host a conference call to discuss its third quarter 2013 financial results today at 3:00 p.m. Mountain Time (5:00 p.m. Eastern Time). Hosting the call will be Jeff O’Neill, Chief Executive Officer and President, Manny Hilario, Chief Operations Officer, and John Coletta, Chief Financial Officer.

The conference call will be webcast live from Einstein Noah’s website at www.einsteinnoah.com and will be archived there as well.

The dial-in numbers for the conference call are 888-572-7025 for domestic toll-free calls and 719-325-2463 for international. A telephone replay will be available through November 7, 2013, and may be accessed by dialing 877-870-5176 for domestic toll-free calls or 858-384-5517 for international. The conference ID is 6721133.

About Einstein Noah Restaurant Group

Einstein Noah Restaurant Group, Inc. is a leading company in the quick-casual segment of the restaurant industry that operates, franchises and licenses locations under the Einstein Bros.^®, Noah’s New York Bagels^® and Manhattan Bagel^® brands. The Company’s retail system consists of over 840 restaurants in 41 states and the District of Columbia. It also operates a dough production facility. The Company’s stock is traded on the NASDAQ under the symbol BAGL. Visit www.einsteinnoah.com for additional information.

Forward Looking Statement Disclosure

Certain statements in this press release, including statements under the heading “Fiscal 2013 Guidelines”, constitute forward-looking statements or statements which may be deemed or construed to be forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995. The words “guideline,” “forecast,” “estimate,” “project,” “plan to,” “is designed to,” “look forward,” “expects,” “prospects,” “intend,” “indications,” “expect,” “should,” “would,” “believe,” “target,” “trend,” “contemplate,” “anticipates” and similar expressions and all statements which are not historical facts are intended to identify forward-looking statements. These forward-looking statements involve and are subject to known and

Page 3 of 11

unknown risks, uncertainties and other factors which could cause the Company’s actual results, performance (financial or operating), or achievements to differ materially from the future results, performance (financial or operating), or achievements expressed or implied by such forward-looking statements. These unknown risks, uncertainties and other factors include but are not limited to (i) the results for the 2013 third quarter and year-over-year revenue and other financial results, comparable store sales, and margin performance are not necessarily indicative of future results, and our expectations for 2013 results are subject to shifting consumer preferences, new product execution, economic conditions, weather, competition, seasonal factors and cost containment initiatives, among other factors; (ii) our ability to improve transactions and our long-term growth are dependent upon consumer acceptance of our products and marketing initiatives, general economic and market conditions, among other factors; (iii) our ability to continue to improve store level margins and contain costs are dependent upon successfully executing plans for productivity improvements, labor efficiencies and food cost management; (iv) the ability to develop and open new Company-owned, franchised and licensed restaurants and upgrade Company-owned restaurants is dependent upon the availability of capital, securing acceptable financing and lease terms for desired locations, as well as the availability of contractors and materials, and securing necessary permits and licenses; (v) our ability to expand our development pipeline and ultimately expand our royalty stream is dependent upon the factors listed in (iv), above, and our ability to attract franchisees and licensees and negotiate favorable agreements; (vi) our ability to obtain lower costs for agricultural commodities is dependent upon weather, crop yield and production, the market, economic conditions, including market and inflationary pressures; (vii) our ability to build brand equity and create long-term value for our shareholders is dependent upon the success of our initiatives, financial results and the factors listed above, among other factors. These and other risks are more fully discussed in the Company’s SEC filings, including the Company’s Annual Report on Form 10-K for the fiscal year ended January 1, 2013 and on the Company’s Quarterly Report on Form 10-Q for the fiscal quarter ended April 2, 2013. Any forward-looking statements by the Company, with respect to earnings guidance or otherwise, are intended to speak only as of the date such statements are made. Except as required by applicable law, including the securities laws of the United States and the rules and regulations of the Securities and Exchange Commission, the Company does not undertake to publicly update any forward-looking statements in this news release or with respect to matters described herein, whether as a result of any new information, future events or otherwise.

Contacts:

Investor Relations:

Raphael Gross

203-682-8253

raphael.gross@icrinc.com

Media Relations:

Kristina Jorge

646-277-1234

kristina.jorge@icrinc.com

Page 4 of 11

Use of Non-GAAP Financial Information

In addition to the results reported in accordance with accounting principles generally accepted in the United States of America (“GAAP”) included in this filing, the Company has provided certain non-GAAP financial information, including adjusted earnings before interest, taxes, depreciation and amortization, restructuring expenses, strategic alternative expenses, write-off of debt issuance costs and other operating expenses/income (“Adjusted EBITDA”) and “Free Cash Flow,” which the Company defines as net cash provided by operating activities less net cash used in investing activities. Management believes that the presentation of this non-GAAP financial information provides useful information to investors because this information may allow investors to better evaluate our ongoing business performance and certain components of our results. In addition, the Company’s Board of Directors uses this non-GAAP financial information to evaluate the performance of the Company and its management team. This information should be considered in addition to the results presented in accordance with GAAP, and should not be considered a substitute for the GAAP results. The Company has reconciled the non-GAAP financial information to the nearest GAAP measures.

The Company includes in this report information on system-wide comparable store sales percentages. System-wide comparable store sales percentages refer to changes in sales of our restaurants, whether operated by the company or by franchisees and licensees, in operation for six fiscal quarters including those restaurants temporarily closed for an immaterial amount of time. Some of the reasons restaurants may be temporarily closed include remodeling, road construction, rebuilding related to site-specific catastrophes and natural disasters. Franchise and license comparable store sales percentages are based on sales of franchised and licensed restaurants, as reported by franchisees and licensees. Management reviews the increase or decrease in comparable sales to assess business trends. Comparable store sales exclude permanently closed locations. When the Company intends to relocate a restaurant, it considers that restaurant to be temporarily closed for up to twelve months after it ceases operations. If a suitable relocation site has not been identified by the end of twelve months, we consider the restaurant to be permanently closed. Until that time, the Company includes the restaurant in our open store count, but excludes its sales from our comparable store sales. As of October 1, 2013 there are eight stores that the Company intends to relocate, and are thus considered to be temporarily closed.

The Company uses company-owned comparable store sales, franchise and license sales and the resulting system-wide sales information internally in connection with restaurant development decisions, planning, and budgeting analyses. The Company believes system-wide comparable store sales information is useful in assessing consumer acceptance of our brands; facilitates an understanding of our financial performance and the overall direction and trends of sales and operating income; helps us evaluate the effectiveness of our advertising and marketing initiatives; and provides information that is relevant for comparison within the industry.

Comparable store sales percentages are non-GAAP financial measures, which should not be considered in isolation or as a substitute for other measures of performance prepared in accordance with GAAP, and may not be equivalent to comparable store sales as defined or used by other companies. The Company does not record franchise or license restaurant sales as revenues. However, royalty revenues are calculated based on a percentage of franchise and license restaurant sales, as reported by the franchisees or licensees.

Page 5 of 11

EINSTEIN NOAH RESTAURANT GROUP, INC.

CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except earnings per share and related share information)

(unaudited)

Page 6 of 11

EINSTEIN NOAH RESTAURANT GROUP, INC.

CONSOLIDATED STATEMENTS OF OPERATIONS

PERCENTAGE RELATIONSHIP TO TOTAL REVENUES

(unaudited)

Page 7 of 11

EINSTEIN NOAH RESTAURANT GROUP, INC.

CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except earnings per share and related share information)

Page 8 of 11

EINSTEIN NOAH RESTAURANT GROUP, INC.

CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except earnings per share and related share information)

(unaudited)

Page 9 of 11

EINSTEIN NOAH RESTAURANT GROUP, INC.

SELECTED FINANCIAL INFORMATION

(in thousands)

Page 10 of 11

EINSTEIN NOAH RESTAURANT GROUP, INC.

SELECTED FINANCIAL INFORMATION

Page 11 of 11