Fajitę zawsze podaje się z tortillami i jest to bardzo udane połączenie.  W restauracji, w której jadałam fajitę, prócz tortilli podawali także pieczonego batata albo ryż.