I only know where some of the sandwich ingredients are, and the high quality meat comes from the all you can eat cafe after tipping enough and using the potion labeled ae on the waitress. eventually after that she will walk up to you and thank you and hand you the meat.