c.) Nach alter Rechtschreibung heißt es "Fritierte Kartoffelstifte mit Mayonnaise".

Die anderen Antworten sind auch nach neuer Rechtschreibung falsch, denn der zufolge heißt es "Frittierte Kartoffelstifte mit Majonäse".