Exhibit 23.1 CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM We hereby consent to the incorporation by reference in the Registration Statements on Form S-3 (Nos. 333-147935, 333-80347, and 333-36225) and in the Registration Statements on Form S-8 (Nos. 333-147808, 333-119045, 333-78805, and 033-54863) of The Great Atlantic & Pacific Tea Company, Inc. of our report dated May 8, 2008 relating to the financial statements and the effectiveness of internal control over financial reporting, which appears in the Annual Report to Shareholders incorporated in the Form 10-K dated May 8, 2008, which is incorporated by reference in this Form 10-K/A. We also consent to the incorporation by reference of our report dated May 8, 2008 relating to the financial statement schedule which appears in the Form 10-K dated May 8, 2008, which is incorporated by reference in this Form 10-K/A. /s/ PricewaterhouseCoopers LLP Florham Park, New Jersey May 21, 2008