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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-07-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001606366</issuerCik>
        <issuerName>El Pollo Loco Holdings, Inc.</issuerName>
        <issuerTradingSymbol>LOCO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001614645</rptOwnerCik>
            <rptOwnerName>Borgese Samuel N.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O EL POLLO LOCO HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>3535 HARBOR BLVD., SUITE 100</rptOwnerStreet2>
            <rptOwnerCity>COSTA MESA</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92626</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-07-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2636</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.97</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5969</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of Restricted Shares granted under the 2014 Omnibus Equity Incentive Plan with 878 shares vesting on July 30, 2016, 879 shares vesting on July 30, 2017 and 879 shares vesting on July 30, 2018.</footnote>
        <footnote id="F2">Reflects 3,333 Restricted Shares granted on July 30, 2014, on which the restrictions for 1,111 shares lapsed on July 30, 2015, and on which the restrictions for 1,111 shares will lapse on July 30, 2016, and for 1,111 shares will lapse on July 30, 2017.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Edith R. Austin, as attorney-in-fact</signatureName>
        <signatureDate>2015-08-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
