<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.bloominbrands.com/role/DocumentAndEntityInformation" xlink:href="blmn-20200403.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" xlink:type="simple" />
  <link:presentationLink xlink:role="http://www.bloominbrands.com/role/DocumentAndEntityInformation" xlink:type="extended">
    <link:loc xlink:href="blmn-20200403.xsd#blmn_DocumentandEntityInformationAbstract" xlink:label="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_56C8FC207098381738123ACA3D5C1E3F" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_DocumentType_56C8FC207098381738123ACA3D5C1E3F" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_7925EEC8459E3D4DA6C63ACA3D5D0F04" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_AmendmentFlag_7925EEC8459E3D4DA6C63ACA3D5D0F04" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_8A555E5970499850570D3ACA3D5E56F4" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_DocumentPeriodEndDate_8A555E5970499850570D3ACA3D5E56F4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_D6630C2080F7E30E21253ACA3D5E3B8C" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityRegistrantName_D6630C2080F7E30E21253ACA3D5E3B8C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4716BEFC9C568D8DF6923ACA3D5EC072" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4716BEFC9C568D8DF6923ACA3D5EC072" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_912B02ED9490E2392FB73ACA3D5EECBD" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityFileNumber_912B02ED9490E2392FB73ACA3D5EECBD" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_664497121DAB405624FB3ACA3D5EDE85" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityTaxIdentificationNumber_664497121DAB405624FB3ACA3D5EDE85" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_036E1A90BF368C4D308E3ACA3D5F67D7" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityAddressAddressLine1_036E1A90BF368C4D308E3ACA3D5F67D7" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2" xlink:label="loc_dei_EntityAddressAddressLine2_F12C14390CC690219C943ACA3D5F6FF8" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityAddressAddressLine2_F12C14390CC690219C943ACA3D5F6FF8" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_04938F1D8D99A0DD3D1F3ACA3D5FD6BD" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityAddressCityOrTown_04938F1D8D99A0DD3D1F3ACA3D5FD6BD" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_88A3A89CA916927BA0A43ACA3D5FA435" xlink:type="locator" />
    <link:presentationArc order="11" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityAddressStateOrProvince_88A3A89CA916927BA0A43ACA3D5FA435" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_07BE3630FA188C73D0A03ACA3D5F4E10" xlink:type="locator" />
    <link:presentationArc order="12" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityAddressPostalZipCode_07BE3630FA188C73D0A03ACA3D5F4E10" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_68EAA879BCCDE2DD21AD3ACA3D601497" xlink:type="locator" />
    <link:presentationArc order="13" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_CityAreaCode_68EAA879BCCDE2DD21AD3ACA3D601497" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_579491F1B981B7A74EA33ACA3D60DBCE" xlink:type="locator" />
    <link:presentationArc order="14" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_LocalPhoneNumber_579491F1B981B7A74EA33ACA3D60DBCE" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_A3D099972DBFA478A7F63ACA3D607817" xlink:type="locator" />
    <link:presentationArc order="15" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_WrittenCommunications_A3D099972DBFA478A7F63ACA3D607817" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_DBCE735269A9D50C03EE3ACA3D60C136" xlink:type="locator" />
    <link:presentationArc order="16" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_SolicitingMaterial_DBCE735269A9D50C03EE3ACA3D60C136" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_112646DDCC02B86F575D3ACA3D604BFC" xlink:type="locator" />
    <link:presentationArc order="17" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_PreCommencementTenderOffer_112646DDCC02B86F575D3ACA3D604BFC" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_D6674D29A61761867BD93ACA3D607152" xlink:type="locator" />
    <link:presentationArc order="18" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_D6674D29A61761867BD93ACA3D607152" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityListingSecurityTradingCurrency" xlink:label="loc_dei_EntityListingSecurityTradingCurrency_20BD74A0EC43B71D9D363ACA3D60458D" xlink:type="locator" />
    <link:presentationArc order="19" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityListingSecurityTradingCurrency_20BD74A0EC43B71D9D363ACA3D60458D" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_A09CD7C2F31C1654173D3ACA3D612F52" xlink:type="locator" />
    <link:presentationArc order="20" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_Security12bTitle_A09CD7C2F31C1654173D3ACA3D612F52" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityListingParValuePerShare" xlink:label="loc_dei_EntityListingParValuePerShare_CAE684D898DD8692DB303ACA3D615A63" xlink:type="locator" />
    <link:presentationArc order="21" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityListingParValuePerShare_CAE684D898DD8692DB303ACA3D615A63" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_54855A6C2430017E5C843ACA3D61681A" xlink:type="locator" />
    <link:presentationArc order="22" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_TradingSymbol_54855A6C2430017E5C843ACA3D61681A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_8D8A409519580F3DF3673ACA3D619F9F" xlink:type="locator" />
    <link:presentationArc order="23" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_SecurityExchangeName_8D8A409519580F3DF3673ACA3D619F9F" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_41246FD24FC12D4CF99D3ACA3D62BAD9" xlink:type="locator" />
    <link:presentationArc order="24" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityEmergingGrowthCompany_41246FD24FC12D4CF99D3ACA3D62BAD9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_59F7DC596EDA40FDF5BF3ACA3D625E8B" xlink:type="locator" />
    <link:presentationArc order="25" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_blmn_DocumentandEntityInformationAbstract_8BA960427D9544A0F8623ACA3D57DE6C" xlink:to="loc_dei_EntityCentralIndexKey_59F7DC596EDA40FDF5BF3ACA3D625E8B" xlink:type="arc" />
  </link:presentationLink>
</link:linkbase>
