Order from Los Machetes to enjoy some of the best New Mexican in Salt Lake City. Looking to find the cheapest way to order Los Machetes? Choose the most affordable delivery option listed here. Because they deliver in Salt Lake City, you can enjoy Los Machetes in the comfort of your own home. Don’t wait another day to treat yourself to their delicious New Mexican! Check out the full Los Machetes menu below.