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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-12-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001705338</issuerCik>
        <issuerName>Spark Networks SE</issuerName>
        <issuerTradingSymbol>LOV</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001316729</rptOwnerCik>
            <rptOwnerName>Osmium Partners, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 DRAKES LANDING ROAD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 172</rptOwnerStreet2>
            <rptOwnerCity>GREENBRAE</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94904</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001192534</rptOwnerCik>
            <rptOwnerName>OSMIUM CAPITAL LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 DRAKES LANDING ROAD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 172</rptOwnerStreet2>
            <rptOwnerCity>GREENBRAE</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94904</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>American Depository Shares</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2021-12-09</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>12000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2527056</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Osmium Capital, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>American Depository Shares</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2021-12-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7607</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.47</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2534663</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Osmium Capital, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>American Depository Shares</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2021-12-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.40</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2541663</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Osmium Capital, L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Each American Depository Share (&quot;ADS&quot;) represents 0.1 Ordinary Shares of Spark Networks SE.</footnote>
        <footnote id="F2">Excludes options to purchase 110,300 ADS' held by Osmium Capital, L.P.</footnote>
        <footnote id="F3">The general partner of Osmium Capital, L.P. is Osmium Partners, LLC. John H. Lewis is the controlling member of Osmium Partners, LLC, and Mr. Lewis may be deemed to have voting and dispositive power with respect to the shares held by Osmium Capital, L.P. Mr. Lewis disclaims beneficial ownership of such shares, except to the extent of his pecuniary interest therein, if any, and this report shall not be deemed an admission that Mr. Lewis is the beneficial owner of the shares for purposes of Section 16 of the Securities and Exchange Act of 1934 or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ John H. Lewis, as Managing Member of Osmium Partners, LLC, for itself and as General Partner of Osmium Capital, L.P.</signatureName>
        <signatureDate>2021-12-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
