Majestic Cafe 911 King Street Alexandria, VA Phone: 703-837-9117 Fax:703-548-6681   WELCOME|MENU|CHEF|MAP Majestic Cafe Printable PDF version         WELCOME|MENU|CHEF|MAP © 2004-2007 Feeding Frenzy, Inc™ All Rights Reserved. For a truly unforgettable dining experience, visit Majestic Cafe and remember to use your American Express Card.