I always think fresh is best for making stir fry dishes. However, if fresh vegetables are not available to you, you can certainly opt for frozen.