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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-11-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001708301</issuerCik>
        <issuerName>BP Midstream Partners LP</issuerName>
        <issuerTradingSymbol>BPMP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001719209</rptOwnerCik>
            <rptOwnerName>BP Pipelines (North America) Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>501 WESTLAKE PARK BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77079</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001719208</rptOwnerCik>
            <rptOwnerName>BP Midstream Partners Holdings LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>501 WESTLAKE PARK BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77079</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001718832</rptOwnerCik>
            <rptOwnerName>BP Midstream Partners GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>501 WESTLAKE PARK BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77079</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units representing limited partner interests</value>
            </securityTitle>
            <transactionDate>
                <value>2017-11-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1080642</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4581177</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This Form 4 is being filed jointly by BP Pipelines (North America) Inc. (&quot;BP Pipelines&quot;), BP Midstream Partners Holdings LLC (&quot;BP Holdco&quot;) and BP Midstream GP LLC (the &quot;General Partner&quot;). BP Holdco, a direct wholly owned subsidiary of BP Pipelines, owns all of the membership interests in the General Partner. Accordingly, the General Partner is an indirect wholly owned subsidiary of BP Pipelines.</footnote>
        <footnote id="F2">The General Partner owns the non-economic general partner interest in the Issuer. BP Holdco owns all of the membership interests in the General Partner. BP Pipelines owns all of the membership interests in BP Holdco. Accordingly, BP Pipelines may be deemed to indirectly own the securities of the Issuer directly held by the General Partner, but disclaims beneficial ownership except to the extent of its pecuniary interest therein. BP Pipelines may also be deemed to indirectly own the securities of the Issuer directly held by BP Holdco, but disclaims beneficial ownership except to the extent of its pecuniary interest therein.</footnote>
        <footnote id="F3">Pursuant to the Contribution, Assignment and Assumption Agreement dated as of October 30, 2017 by and among the Issuer, the General Partner, BP Holdco, BP Pipelines and The Standard Oil Company, and in connection and effective with the expiration of the underwriters' option to purchase additional common units on November 24, 2017, BP Holdco obtained 1,080,642 common units.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Hans F. Boas, Chief Legal Counsel and Secretary, BP Midstream Partners GP LLC</signatureName>
        <signatureDate>2017-11-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Susan Baur, Vice President, BP Midstream Partners Holdings LLC</signatureName>
        <signatureDate>2017-11-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Susan Baur, Vice President, BP Pipelines (North America) Inc.</signatureName>
        <signatureDate>2017-11-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
