Um dos acompanhamentos favoritos dos clientes que frequentam os restaurantes Outback Steakhouse são as batatas. Podem ser fritas, cozidas ou ainda assadas, como a Jacked Potato, batata assada recheada com queijos derretidos, creme de manteiga, requeijão, bacon picado e salsinha. Existe também a opção do Garlic Mashed Potato, purê preparado com alho e ervas, bem ao estilo Outback.
