新店外卖推广的最佳时间段是在12:00-14:00和17:00-19:00这两个餐饮高峰期，因为此时消费者最为容易产生对美食的渴望和需求，也最容易受到外卖推广的影响。

此外，利用社交媒体、微信公众号等新媒体平台，通过优惠活动、限时折扣等策略吸引、留存消费者，也可以取得较好的推广效果。总之，在选择时间和营销手段时，应考虑到目标消费者的活动规律和心理需求，以及外卖市场竞争状况等因素。