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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-07-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001550729</rptOwnerCik>
            <rptOwnerName>Mill Road Capital II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>382 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE ONE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001550728</rptOwnerCik>
            <rptOwnerName>Mill Road Capital II GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>382 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE ONE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001244666</rptOwnerCik>
            <rptOwnerName>LYNCH THOMAS E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>382 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE ONE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001435257</rptOwnerCik>
            <rptOwnerName>Scharfman Scott</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>382 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE ONE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock, $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2018-07-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>387463</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>9.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6662424</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock, $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15792</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares that Mill Road Capital II, L.P. (the &quot;Fund&quot;) agreed to sell, subject to specified closing conditions, pursuant to an underwriting
agreement, dated as of July 26, 2018, by and among the issuer, the Fund, the other selling stockholders named therein, and Jefferies LLC,
Citigroup Global Markets Inc. and RBC Capital Markets, LLC, as representatives of the underwriters, in connection with a public offering of the
issuer's Class A common stock.</footnote>
        <footnote id="F2">The shares reported are directly held by the Fund. Mill Road Capital II GP LLC (the &quot;GP&quot;) is the sole general partner of the Fund and has sole authority to vote (or direct the vote of), and to dispose (or direct the disposal) of, these shares on behalf of the Fund. Each of Messrs. Lynch and Scharfman is a management committee director of the GP and has shared authority to vote (or direct the vote of), and to dispose (or direct the disposal) of, these shares on behalf of the GP. Each of the Reporting Persons disclaims beneficial ownership of such shares except to the extent of his or its pecuniary interest therein, if any.</footnote>
        <footnote id="F3">Mill Road Capital Management, LLC, an affiliate of the Reporting Persons that does not have Section 13(d) beneficial ownership of any securities of the issuer, has the right to receive the economic benefit of the reported shares and, accordingly, Mr. Lynch has no direct pecuniary interest in such shares. Each of the Reporting Persons disclaims beneficial ownership of such shares except to the extent of his or its pecuniary interest therein, if any.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Thomas E. Lynch, Management Committee
Director of sole general partner on behalf of Mill
Road Capital II, L.P.</signatureName>
        <signatureDate>2018-08-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas E. Lynch, Management Committee Director on behalf of Mill Road Capital II GP LLC</signatureName>
        <signatureDate>2018-08-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas E. Lynch</signatureName>
        <signatureDate>2018-08-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Thomas E. Lynch on behalf of Scott P. Scharfman by power of attorney</signatureName>
        <signatureDate>2018-08-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
