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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-03-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001361343</rptOwnerCik>
            <rptOwnerName>DeSutter Steven C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUSSER HOLDINGS CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>4525 AYERS STREET</rptOwnerStreet2>
            <rptOwnerCity>CORPUS CHRISTI</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>74851</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP; Pres &amp; CEO-Retail Oper.</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.01 per share</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2011-03-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>6000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>27500</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Represents restricted stock units, granted to the reporting person on April 8, 2010 that were converted into restricted stock on a one-for-one basis on March 18, 2011, based upon the Company's achievement of certain targeted financial criteria for fiscal 2010.  The restricted stock remains subject to vesting and forfeiture restrictions.  The 6,000 shares of restricted stock vests in 50% increments on November 1, 2011 and November 1, 2012.</footnote>
        <footnote id="F2">Of the shares of common stock reflected, 20,000 shares, including the 6,000 restricted stock units converted into shares of restricted stock on March 18, 2011 as reflected in column 4 of Table I, are subject to vesting and forfeiture restrictions. These 6,000 shares of restricted stock vest in 50% increments on November 1, 2011 and November 1, 2012.</footnote>
    </footnotes>

    <remarks></remarks>

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