Да, эти слова можно назвать однокорневыми синонимами.

Картофель - от немецкого Kartoffel, в свою очередь произошло от итал. tartufo, tartufolo — трюфель).

Верно: картофель фри.

Опечатки в рекомендации нет. Словари фиксируют формы с ударением на окончании: коростеля́, коростели́. В «Словаре ударений русского языка» И. Л. Резниченко к слову коростель дан такой комментарий: «Иное распределение ударения в формах этого слова, встречающееся не только в обыденной речи, но и у поэтов, все же является отступлением от литературной нормы». Приведем поэтические примеры.

Растет, бушует, плачет и смеется
Жизнь городов в сиянии страстей,
А здесь все неизменным остается:
И вопли вьюг, и скрип коростелей.
                           А. И. Тиняков. Деревня (1919)

И все поющие на воле
Жильцы лесов родной земли ―
Кукушки, иволги; а в поле ―
Перепела, коростели;
                           А. М. Жемчужников. На родине (1884.04.27)

Кричат перепела, трещат коростели,
Ночные бабочки взлетели,
И поздних соловьев над речкою вдали
Звучат порывистые трели. 
                           А. А. Фет. «Кричат перепела, трещат коростели...» (1859)

Чуть слышно над ручьем колышется тростник;
Глас петела вдали уснувши будит селы;
В траве коростеля я слышу дикий крик,
В лесу стенанье Филомелы…
                         В. А. Жуковский. Вечер (1806)

Вот коростеля крик
Послышался опять...
Зачем стою во мгле?
Зачем не сплю в постели?
Скорее спать!
Ночами надо спать!
Настойчиво кричат
Об этом коростели...
                       Н. М. Рубцов. Ночное ощущение (1969)

Правильно: рис «Жасмин», соус «Нью-Йорк», картофель «Айдахо». Однако для последнего наименования очевидна тенденция к переходу имени собственного в нарицательное (по аналогии с картофель фри), поэтому вариант картофель айдахо нельзя считать неверным. 

В слове картофелина выделяется корень картофел-.