QDOBA Mexican Eats has announced its expansion in Arizona with the opening of two new restaurants in Phoenix and Scottsdale.