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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-03-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001767199</rptOwnerCik>
            <rptOwnerName>Mill Road Capital III, 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>0001767178</rptOwnerCik>
            <rptOwnerName>Mill Road Capital III 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>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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock, $0.01 par value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1021971</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock, $0.01 par value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4699148</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock, $0.01 par value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22386</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Put Option (obligation to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.50</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-03-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>263.75</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2023-03-14</value>
            </exerciseDate>
            <expirationDate>
                <value>2023-10-20</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>400</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Put Option (obligation to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.50</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-03-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1171</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>255.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2023-03-14</value>
            </exerciseDate>
            <expirationDate>
                <value>2023-11-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>117100</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1171</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The shares reported are directly held by Mill Road Capital III, L.P. (&quot;Fund III&quot;). Mr. Lynch is a management committee director of Mill Road Capital III GP LLC, which is the sole general partner of Fund III and has sole authority to vote (or direct the vote of), and to dispose (or direct the disposal) of, these shares on behalf of Fund III. 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="F2">The shares reported are directly held by Mill Road Capital II, L.P. (&quot;Fund II&quot;). Mr. Lynch is a management committee director of Mill Road Capital II GP LLC, which is the sole general partner of Fund II and has sole authority to vote (or direct the vote of), and to dispose (or direct the disposal) of, these shares on behalf of Fund II. 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">Represents restricted stock units (or shares issued upon the vesting thereof) granted by the issuer as director compensation, in which the
Reporting Persons may have an indirect pecuniary interest. 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
pursuant to a contractual obligation with the holder of 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/ Justin C. Jacobs, Management Committee Director of sole general partner on behalf of Mill Road Capital III, L.P.</signatureName>
        <signatureDate>2023-03-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Justin C. Jacobs, Management Committee Director on behalf of Mill Road Capital III GP LLC</signatureName>
        <signatureDate>2023-03-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Justin C. Jacobs, Management Committee Director of sole general partner on behalf of Mill Road Capital II, L.P.</signatureName>
        <signatureDate>2023-03-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Justin C. Jacobs, Management Committee Director on behalf of Mill Road Capital II GP LLC</signatureName>
        <signatureDate>2023-03-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Justin C. Jacobs on behalf of Thomas E. Lynch by power of attorney</signatureName>
        <signatureDate>2023-03-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
