<?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-20200316.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-20200316.xsd#blmn_DocumentandEntityInformationAbstract" xlink:label="loc_blmn_DocumentandEntityInformationAbstract_822935EE24317AAEB5C9E4F0B4F7D6BE" 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_8861183644E4959ACC60E4F0B4FC572D" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_DocumentType_8861183644E4959ACC60E4F0B4FC572D" 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_E8840F5C814677422340E4F0B4FD7A8F" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_AmendmentFlag_E8840F5C814677422340E4F0B4FD7A8F" 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_918B66C0EE5B5A7013D6E4F0B4FD19FA" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_DocumentPeriodEndDate_918B66C0EE5B5A7013D6E4F0B4FD19FA" 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_E2939BDC623DDBB3C3A4E4F0B4FDEFC7" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityRegistrantName_E2939BDC623DDBB3C3A4E4F0B4FDEFC7" 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_F68F17E4398ECB37F533E4F0B4FE674F" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityIncorporationStateCountryCode_F68F17E4398ECB37F533E4F0B4FE674F" 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_05BFC03EE24E2C2E12E8E4F0B4FE22C8" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityFileNumber_05BFC03EE24E2C2E12E8E4F0B4FE22C8" 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_F3A7078DFA087983D053E4F0B4FEE29E" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityTaxIdentificationNumber_F3A7078DFA087983D053E4F0B4FEE29E" 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_F86F72245D4AF5E28A30E4F0B4FE4D96" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityAddressAddressLine1_F86F72245D4AF5E28A30E4F0B4FE4D96" 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_E26B890AE9A2F5C39BB0E4F0B4FEF42C" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityAddressAddressLine2_E26B890AE9A2F5C39BB0E4F0B4FEF42C" 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_CFDAB265772BE8C7AC84E4F0B4FF548D" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityAddressCityOrTown_CFDAB265772BE8C7AC84E4F0B4FF548D" 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_6F1DD9C9D4E6099EF773E4F0B4FFB647" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityAddressStateOrProvince_6F1DD9C9D4E6099EF773E4F0B4FFB647" 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_AD2FF9AC64A0E1D49491E4F0B4FFB5C8" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityAddressPostalZipCode_AD2FF9AC64A0E1D49491E4F0B4FFB5C8" 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_807520280B3DFBA70CDCE4F0B4FF9C9B" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_CityAreaCode_807520280B3DFBA70CDCE4F0B4FF9C9B" 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_07F8DB3D61B397AF1393E4F0B4FFE53A" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_LocalPhoneNumber_07F8DB3D61B397AF1393E4F0B4FFE53A" 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_90A22EFDD4545E729E68E4F0B5003B6A" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_WrittenCommunications_90A22EFDD4545E729E68E4F0B5003B6A" 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_1187DED5A9550B06E25FE4F0B50030CC" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_SolicitingMaterial_1187DED5A9550B06E25FE4F0B50030CC" 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_DCFEF72CC8C24E311AC8E4F0B500FA9E" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_PreCommencementTenderOffer_DCFEF72CC8C24E311AC8E4F0B500FA9E" 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_27D0A875C1DDB96636E2E4F0B5008EDA" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_27D0A875C1DDB96636E2E4F0B5008EDA" 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_F79116F05A18775CBA50E4F0B500F88F" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityListingSecurityTradingCurrency_F79116F05A18775CBA50E4F0B500F88F" 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_84F85FBDCF8130ED1312E4F0B500DFC0" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_Security12bTitle_84F85FBDCF8130ED1312E4F0B500DFC0" 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_1BAA375B62E2341821A8E4F0B50048E8" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityListingParValuePerShare_1BAA375B62E2341821A8E4F0B50048E8" 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_E4083EB38B894266E850E4F0B501D43C" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_TradingSymbol_E4083EB38B894266E850E4F0B501D43C" 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_AC8B29002E9DFD0D30AFE4F0B5017D59" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_SecurityExchangeName_AC8B29002E9DFD0D30AFE4F0B5017D59" 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_0EFFFA2A70752BA8C13FE4F0B5012C39" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityEmergingGrowthCompany_0EFFFA2A70752BA8C13FE4F0B5012C39" 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_C4DA89D37621521FA164E4F0B501228E" 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_822935EE24317AAEB5C9E4F0B4F7D6BE" xlink:to="loc_dei_EntityCentralIndexKey_C4DA89D37621521FA164E4F0B501228E" xlink:type="arc" />
  </link:presentationLink>
</link:linkbase>
