<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-05-16</periodOfReport>

    <issuer>
        <issuerCik>0001275158</issuerCik>
        <issuerName>NOODLES &amp; Co</issuerName>
        <issuerTradingSymbol>NDLS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001396318</rptOwnerCik>
            <rptOwnerName>PUBLIC SECTOR PENSION INVESTMENT BOARD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1250 RENE-LEVESQUE BLVD WEST</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1400</rptOwnerStreet2>
            <rptOwnerCity>MONTREAL</rptOwnerCity>
            <rptOwnerState>A8</rptOwnerState>
            <rptOwnerZipCode>H3B 5E9</rptOwnerZipCode>
            <rptOwnerStateDescription>QUEBEC, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isTenPercentOwner>true</isTenPercentOwner>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001579903</rptOwnerCik>
            <rptOwnerName>Argentia Private Investments Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1250 RENE LEVESQUE BOULEVARD WEST</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1400</rptOwnerStreet2>
            <rptOwnerCity>MONTREAL</rptOwnerCity>
            <rptOwnerState>A8</rptOwnerState>
            <rptOwnerZipCode>H3B 5E9</rptOwnerZipCode>
            <rptOwnerStateDescription>QUEBEC, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isTenPercentOwner>true</isTenPercentOwner>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001668902</rptOwnerCik>
            <rptOwnerName>Dufresne Francois</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1250 RENE LEVESQUE BOULEVARD WEST</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1400</rptOwnerStreet2>
            <rptOwnerCity>MONTREAL</rptOwnerCity>
            <rptOwnerState>A8</rptOwnerState>
            <rptOwnerZipCode>H3B 5E9</rptOwnerZipCode>
            <rptOwnerStateDescription>QUEBEC, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>true</isDirector>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-05-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>5376</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6759751</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This grant to Francois Dufresne is exempt from Section 16(b) of the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;), pursuant to Rule 16b-3(d) of the Exchange Act, as the Restricted Stock Units (&quot;RSUs&quot;) were granted pursuant to a plan approved by the board of directors of Noodles &amp; Company (the &quot;Company&quot;).</footnote>
        <footnote id="F2">Mr. Dufresne is legally obligated to direct the shares to Argentia Private Investments Inc.  Mr. Dufresne has no direct pecuniary interest in the shares.  Each RSU represents the right to receive one share of the Company's Class A common stock, and the RSUs settled in shares of the Company's Class A common stock on the date of the grant.</footnote>
        <footnote id="F3">Not applicable.</footnote>
        <footnote id="F4">Shares are owned directly by Argentia Private Investments Inc., which is a wholly owned subsidiary of Public Sector Pension Investment Board (&quot;PSPIB&quot;).  PSPIB is an indirect beneficial owner of the reported securities.</footnote>
        <footnote id="F5">Each Reporting Person disclaims beneficial ownership of the reported securities except to the extent of its pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>Exhibit 99.1 - Joint Filer Information, filed herewith and incorporated by reference herein.</remarks>

    <ownerSignature>
        <signatureName>/s/ Darren Baccus, Senior Vice President and Chief Legal Officer</signatureName>
        <signatureDate>2018-05-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Martin Longchamps, Managing Director, Private Equity</signatureName>
        <signatureDate>2018-05-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
