For these kabobs, we suggest using our Tenderloin for Kabobs cubes. But any other tender steak will work, such as boneless sirloin, strip steak (shell steak), or sirloin tip. Filet mignon or filet tails would work well, too, particularly since this recipe does not call for lengthy marinating, which would be a waste with really good meat. Use thin-skinned potatoes and brush them gently when cleaning to avoid tearing the skins.