Написание зависит от смысла. Баранина, жаренная по-китайски – здесь по-китайски относится к причастию жаренная (баранину жарили по-китайски, ср. возможность перестановки слов: жаренная по-китайски баранина). Баранина жареная по-китайски – здесь по-китайски относится ко всему сочетанию (ср. возможность перестановки слов: жареная баранина по-китайски). Иными словами: в первом случае имеется однозначное указание, что по-китайски относится к процессу жарки. Во втором случае по-китайски может относиться к любому этапу приготовления и сервировки блюда (например, к жареной баранине добавили такую приправу, какую обычно добавляют в Китае).
На написание может также указывать порядок слов: относящееся к причастию зависимое слово обычно следует непосредственно за ним. Поэтому в рассматриваемом случае более вероятно написание с одной Н: жареная картошка с луком, ср.: жареная картошка с кетчупом.