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