Правильно: выстелем. Глагол стелить и образованные от него приставочные глаголы относятся к I спряжению. Убедиться в этом можно, обратившись к орфографическому словарю, в котором приводятся контрольные формы (или их финали). По контрольным формам можно узнать спряжение глагола.
Стер/стир – это корень с чередующейся гласной.