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

    <schemaVersion>X0303</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2011-01-02</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>1</form4TransactionsReported>

    <issuer>
        <issuerCik>0001361709</issuerCik>
        <issuerName>Susser Holdings CORP</issuerName>
        <issuerTradingSymbol>SUSS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001378137</rptOwnerCik>
            <rptOwnerName>Dewbre Rocky</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUSSER CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>4525 AYERS STREET</rptOwnerStreet2>
            <rptOwnerCity>CORPUS CHRISTI</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78415</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP &amp; COO Wholesale</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2010-03-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>L</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>436</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.52</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>62899</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">On March 3, 2010, the vesting restrictions relating to 1,333 shares of restricted common stock previously granted to the reporting person lapsed.  In order to settle the tax obligations relating to this event, concurrently with that lapse, the reporting person forfeited 436 of those shares to the Issuer.</footnote>
        <footnote id="F2">Of the shares of common stock reflected, 6,667 shares are subject to vesting and forfeiture restrictions.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ E.V. Bonner, Jr. Attorney-in-fact</signatureName>
        <signatureDate>2011-02-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
