Ну, я так думаю, это связано с наличием в рецепте майонеза - самого известного, наверное, французского соуса. У французов мясо по-французски выглядит совсем иначе, насколько помню, там мясо с травами, зажаренное особым образом.  А то, что мы называем мясом по-французски, у них называется мясом по-русски. Вот такой пердимонокль...