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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2021-11-04</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001701114</issuerCik>
        <issuerName>Blue Apron Holdings, Inc.</issuerName>
        <issuerTradingSymbol>APRN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001890988</rptOwnerCik>
            <rptOwnerName>Sanberg Joseph N.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>528 PALISADES DRIVE, #545</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PACIFIC PALISADES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001890968</rptOwnerCik>
            <rptOwnerName>RJB Partners LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O JOSEPH N. SANBERG</rptOwnerStreet1>
            <rptOwnerStreet2>528 PALISADES DRIVE, #545</rptOwnerStreet2>
            <rptOwnerCity>PACIFIC PALISADES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001890890</rptOwnerCik>
            <rptOwnerName>Aspiration Growth Opportunities II GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O JOSEPH N. SANBERG</rptOwnerStreet1>
            <rptOwnerStreet2>528 PALISADES DRIVE, #545</rptOwnerStreet2>
            <rptOwnerCity>PACIFIC PALISADES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>214293</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6362783</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By RJB Partners LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1250</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Aspiration Growth Opportunities II GP, LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>15.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2021-11-04</value>
            </exerciseDate>
            <expirationDate>
                <value>2028-11-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5012354.5822</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By RJB Partners LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>18.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2021-11-04</value>
            </exerciseDate>
            <expirationDate>
                <value>2028-11-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2506177.2911</value>
                    <footnoteId id="F4"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By RJB Partners LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>20.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2021-11-04</value>
            </exerciseDate>
            <expirationDate>
                <value>2028-11-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1253088.6455</value>
                    <footnoteId id="F5"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By RJB Partners LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These securities are owned directly by RJB Partners LLC (&quot;RJB Partners&quot;), a 10% owner of the Issuer, and owned indirectly by Mr. Joseph N. Sanberg, as the managing member of RJB Partners.  Mr. Joseph N. Sanberg disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein, and the inclusion of these securities in this report shall not be deemed an admission of beneficial ownership of all the reported securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F2">These securities are owned directly by Aspiration Growth Opportunities II GP, LLC (&quot;AGO II&quot;), and owned indirectly by Mr. Joseph N. Sanberg, as the managing member of AGO II.  Mr. Joseph N. Sanberg disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein, and the inclusion of these securities in this report shall not be deemed an admission of beneficial ownership of all the reported securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F3">The amount reported reflects warrants (&quot;$15 Warrants&quot;) exercisable for an aggregate of 5,012,354.58219726 shares of Class A common stock, which number is subject to adjustment in certain circumstances in accordance with the terms of the $15 Warrants.  The number of shares of Class A common stock reported in Column 3 is rounded to the nearest ten-thousandth.  These $15 Warrants were purchased by RJB Partners on November 4, 2021 in connection with the closing of the transactions contemplated by the Purchase Agreement, dated as of September 15, 2021, by and among the Issuer, RJB Partners and Matthew B. Salzberg.  These $15 Warrants are only exercisable for whole shares of Class A common stock.</footnote>
        <footnote id="F4">The amount reported reflects warrants (&quot;$18 Warrants&quot;) exercisable for an aggregate of 2,506,177.29109863 shares of Class A common stock, which number is subject to adjustment in certain circumstances in accordance with the terms of the $18 Warrants.  The number of shares of Class A common stock reported in Column 3 is rounded to the nearest ten-thousandth.  These $18 Warrants were purchased by RJB Partners on November 4, 2021 in connection with the closing of the transactions contemplated by the Purchase Agreement, dated as of September 15, 2021, by and among the Issuer, RJB Partners and Matthew B. Salzberg.  These $18 Warrants are only exercisable for whole shares of Class A common stock.</footnote>
        <footnote id="F5">The amount reported reflects warrants (&quot;$20 Warrants&quot;) exercisable for an aggregate of 1,253,088.64554932 shares of Class A common stock, which number is subject to adjustment in certain circumstances in accordance with the terms of the $20 Warrants.  The number of shares of Class A common stock reported in Column 3 is rounded to the nearest ten-thousandth.  These $20 Warrants were purchased by RJB Partners on November 4, 2021 in connection with the closing of the transactions contemplated by the Purchase Agreement, dated as of September 15, 2021, by and among the Issuer, RJB Partners and Matthew B. Salzberg.  These $20 Warrants are only exercisable for whole shares of Class A common stock.</footnote>
    </footnotes>

    <remarks>Joseph N. Sanberg is the managing member of AGO II, which directly owns 1,250 shares of Class A common stock.  Mr. Joseph N. Sanberg disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein, and the inclusion of these securities in this report shall not be deemed an admission of beneficial ownership of all the reported securities for purposes of Section 16 or for any other purpose.</remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph N. Sanberg, Name: Joseph N. Sanberg</signatureName>
        <signatureDate>2021-11-15</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>RJB Partners LLC, /s/ Joseph N. Sanberg, Name: Joseph N. Sanberg, Title: Managing Member.</signatureName>
        <signatureDate>2021-11-15</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Aspiration Growth Opportunities II GP, LLC, /s/ Joseph N. Sanberg, Name: Joseph N. Sanberg, Title: Managing Member.</signatureName>
        <signatureDate>2021-11-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
