Exhibit (j)

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in this Post–Effective Amendment No. 328 to Registration Statement No. 002-41839 on Form N–1A of our report dated June 16, 2016 relating to the financial statements and financial highlights of Spartan Mid Cap Index Fund and Spartan Small Cap Index Fund, each a fund of Fidelity Salem Street Trust, appearing in the Annual Reports on Form N-CSR of Fidelity Salem Street Trust for the year ended April 30, 2016, and to the references to us under the headings “Financial Highlights” in the Prospectuses and “Independent Registered Public Accounting Firm” in the Statements of Additional Information, which are part of such Registration Statement.

/s/ Deloitte & Touche LLP

Deloitte & Touche LLP

Boston, Massachusetts

June 24, 2016