The best beef for shish kabobs is fillet mignon or beef tenderloin because it's tender and flavorful.