We extend the family of non-symmetric Macdonald polynomials and define permuted-basement Macdonald polynomials. We show that these also satisfy a triangularity property with respect to the monomials bases and behave well under the Demazure--Lusztig operators.