Sirloin, ribeye, or strip steak are all great choices for this recipe due to their tenderness and flavor. Trim any excess fat before cutting the steak into bite-sized pieces.