Yes, leftover brisket from a previous meal works perfectly for these tacos. Just be sure to chop it into bite-sized pieces and reheat it gently before assembling the tacos for the best flavor.