Halve potatoes crosswise, then length-wise, and cut each half into 4 sticks. Mix oil, chili powder and soy sauce in bowl. Drizzle over potatoes, and toss to coat. Sprinkle with salt. Sauté until crisp in olive oil. Add salt, if needed. Toss in rosemary.