From Our Editors
Mark's Deli's fresh deli offerings attract lunchtime visitors in Federal Way. Mark's Deli is also a good option for those with special dietary needs, offering both vegan and gluten-free items on the menu.
There is parking close to the restaurant.
Mark's Deli may cost you a little bit more than some spots, but this deliciousness is fairly-priced (and well worth the few extra bucks). You can stop by at almost any time, since Mark's Deli offers breakfast, lunch, and dinner. Mark's Deli awaits your next visit to their fabulous deli when you're in Federal Way.