List of Papa John's Pizza Stores in Federal Way, WA Outlet Note Regular Brands Papa John's Pizza Washington Federal Way Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Federal Way 112 S 312th St (253) 945-7575 People Also Viewed