* HilariousInHindsight: At one point, Wallace complains that Andre's attitude is just [[Film/ThePrincessBride inconceivable]] to him.
** Bonus points for him working with [[Wrestling/AndreTheGiant another Andre]].
** Shawn's pronunciation of the word in this film is actually what got him the part of Vizzini -- ''[[Film/ThePrincessBride Princess Bride]]'' casting director Janet Hirshenson saw ''My Dinner With Andre'' during the former film's pre-production phase and decided she had to have him in the role based on that line delivery alone.
* LoveItOrHateIt: This film is either really interesting or really boring.
* ShoutOut: To ''Literature/TheLittlePrince'', Although Andre really rags on it, even comparing it to Nazism. He winds up discussing many of the same themes explored in the book as the night goes on, however, including feelings of isolation, questions about love, connections between people, and exploration vs. isolation/introspection.
* TrueArtIsIncomprehensible: Played with; the two discuss some fairly high-falutin' subjects, but the movie itself is fairly easy to understand and follow; it's just two guys sitting in a restaurant talking.
** If anything, Wally believes True Art Is Comprehensible.