По большому счёта - на любой, главное, чтобы стена в месте фартука уже была подготовлена, т.е. выровнена, зашпаклёвана и загрунтована.
Но если говорить об этапах работы, то лично я выкладывал фартук после того, как сделал потолок, стены и до оклейки обоев и изготовлении пола.
