Курочка с картофелем

1 курица
1/4 лимона
2 ст. л. соевого соуса
50 г майонеза
3 зубчика чеснока
1 ч. л. специй для курицы
1,5 кг мелкого картофеля
1 ст.л. прованские травы
1 ч.л. паприки
2 ст.л оливкового масла