<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:019b0052-0f64-7dcd-9067-95a1d15600c7,g:5ce9be09-f9fe-447c-9a2c-85a25c538cb1-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.noodles.com/role/CoverPage" xlink:type="simple" xlink:href="ndls-20251223.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.noodles.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019b0052-0f64-7349-a6a5-5045813c974c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityAddressAddressLine1_019b0052-0f64-7349-a6a5-5045813c974c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019b0052-0f64-7433-9d98-0753a714bdc2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityAddressCityOrTown_019b0052-0f64-7433-9d98-0753a714bdc2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019b0052-0f64-7d41-90e6-9c6bc9ad37ac" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityAddressStateOrProvince_019b0052-0f64-7d41-90e6-9c6bc9ad37ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019b0052-0f64-72b8-a3bd-11aa9cabc8f3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityCentralIndexKey_019b0052-0f64-72b8-a3bd-11aa9cabc8f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019b0052-0f64-7e93-b2e7-8b2cf9e4ef49" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_AmendmentFlag_019b0052-0f64-7e93-b2e7-8b2cf9e4ef49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019b0052-0f64-784d-b517-89d09efc79fe" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_DocumentType_019b0052-0f64-784d-b517-89d09efc79fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019b0052-0f64-77bd-9f8b-324074f26926" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_DocumentPeriodEndDate_019b0052-0f64-77bd-9f8b-324074f26926" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019b0052-0f64-74c5-9aa3-6a2686277b1c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityRegistrantName_019b0052-0f64-74c5-9aa3-6a2686277b1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019b0052-0f64-7a3b-a309-ae27d2e8d18a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019b0052-0f64-7a3b-a309-ae27d2e8d18a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019b0052-0f64-7852-9603-051c6ea3fa16" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityFileNumber_019b0052-0f64-7852-9603-051c6ea3fa16" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019b0052-0f64-7eee-b635-9b497a957f4c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityTaxIdentificationNumber_019b0052-0f64-7eee-b635-9b497a957f4c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019b0052-0f64-7089-a25b-89b48159a3e0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityAddressPostalZipCode_019b0052-0f64-7089-a25b-89b48159a3e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019b0052-0f64-7c8c-a6db-95b20bdcc909" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_CityAreaCode_019b0052-0f64-7c8c-a6db-95b20bdcc909" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019b0052-0f64-78e4-813f-7370948573bd" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_LocalPhoneNumber_019b0052-0f64-78e4-813f-7370948573bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019b0052-0f64-7e39-836f-22030c9e6976" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_WrittenCommunications_019b0052-0f64-7e39-836f-22030c9e6976" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019b0052-0f64-7499-8a32-8dd74a6501e8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_SolicitingMaterial_019b0052-0f64-7499-8a32-8dd74a6501e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019b0052-0f64-7034-900f-5610a0f37292" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_PreCommencementTenderOffer_019b0052-0f64-7034-900f-5610a0f37292" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019b0052-0f64-7994-84bd-1ec66bc1641b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019b0052-0f64-7994-84bd-1ec66bc1641b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019b0052-0f64-71e7-9ded-6d528791f79e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_Security12bTitle_019b0052-0f64-71e7-9ded-6d528791f79e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019b0052-0f64-7154-a880-8cb159024339" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_TradingSymbol_019b0052-0f64-7154-a880-8cb159024339" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019b0052-0f64-736e-9506-c1e0ae3bee26" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_SecurityExchangeName_019b0052-0f64-736e-9506-c1e0ae3bee26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019b0052-0f64-7383-9354-df35a7d3e92c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b0052-0f64-7299-8626-869c8b922e0e" xlink:to="loc_dei_EntityEmergingGrowthCompany_019b0052-0f64-7383-9354-df35a7d3e92c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
