Frozen vareniki should be boiled for 10 to 15 minutes. Fresh vareniki should be boiled for 20 minutes.