Fresh Deli in Federal Way

Federal Way Sandwich Fax Order Form

Our Federal Way deli offers freshly prepared meals made daily, including sandwiches, soups, salads, and hot foods. Perfect for lunch, dinner, or meals on the go.

Deli Menu

Sandwiches

Specialty Sandwich menu

Choose from our standard sandwich menu or create your own! In addition to all your favorite condiments and spreads, we proudly carry all-natural meats that come from vegetarian, grain-fed animals and have no artificial ingredients, antibiotics, hormones, or added nitrates and nitrites. Smoked turkey, ham, roasted turkey, and top round oven roasted beef are some of our meat selections for sandwiches. If you want to order in advance, download our order form here and call ahead!

Deli Menu

Avocado Deluxe

Seasoned Tofu, avocado, red onion, tomato, lettuce in a wrap with a side of Tahini dressing.

The Darcie

Chicken Salad, red onion, spinach, pepper jack cheese and pesto grilled on sourdough.

California Turkey

Roasted Turkey, avocado, lettuce, tomato, provolone cheese and mayonnaise on multi-grain bread.

Garden Sandwich

Carrots, cucumber, olives, red onion, lettuce, tomato, avocado and hummus on multi-grain bread.

Caprese

Tomato, provolone cheese and basil pesto grilled on sourdough bread.

Turkey Harvest

Smoked Turkey, cranberry sauce, cream cheese and lettuce on Wheat bread.

The Greek

Our homemade falafel, lettuce, tomato, red onion and hummus in a wrap with a side of tahini dressing.

BLT

Bacon, lettuce and tomato with mayonnaise, grilled on sourdough bread.

Tuna Melt

Our homemade tuna salad, cheddar cheese, pickles and tomato grilled on whole wheat bread.

Kids Menu

Grilled Cheese

Wheat Bread and Cheddar Cheese.

PB & J

Wheat Bread, Peanut Butter and Raspberry Jam.

Juices and Smoothies

Order 12, 16 or 20 oz.

Deli Menu

Specialty Juice Menu

Green Giant

Apple, cucumber, broccoli, kale, celery

$12
Bushwacker

Apple, carrot, broccoli, ginger

$10
English Tea Party

Apple, cucumber, lemon

$8
Bunny Love

Carrot, spinach, kale

$8
Tacoma Tea

Carrot, beet, ginger

Liveracci

Carrot, beet, spinach, garlic

Specialty Smoothie Menu

Baja Blast

Strawberry, pineapple, apple juice

Strawberry Fields

Strawberry, spinach, kale, apple juice

Berry Patch

Strawberry, blueberry, raspberry, apple juice

Tropikale Thunder

Pineapple mango, spinach, kale, coconut water, apple juice

PB & J

Strawberry, blueberry, banana, apple juice, peanut butter

Deli Menu

Custom Juices

Step 1  Choose Base - Base is 50% of juice

Traditional: Apple, Carrot, Celery

Premium: Orange, Beet, Cucumber, Grapefruit


Step 2 Choose Additions

Broccoli, Kale Spinach, Apple, Carrot, Cucumber, Lemon, Ginger, Celery, Beet, Orange

Custom Smoothies

Step 1  Choose Base

Traditional: Apple, Milk, Coconut Water

Premium: Fresh Orange, Fresh Apple


Step 2 Choose Additions

Banana, Blueberry, Mango, Peach, Pineapple, Raspberry, Strawberry, Spinach, Kale

Boosters

Add boosters to any juice or smoothie!


Peanut Butter, Whey Protein, Hemp Protein, Flax Oil, Garlic, Bee Pollen, Marlene's Greens, Matcha, Chia Seed

A large grocery store exterior with blue windows under a bright sky; a fall tree in the foreground.

Visit our Federal Way Deli

2565 S. Gateway Center Place

Federal Way, WA 98003


DELI HOURS

Monday to Saturday: 8 am - 6 pm

Sunday: Closed


253-839-0933

Federal Way Sandwich Fax Order Form

Please Note


We are not partners with any food delivery services. If you find a listing for us, please be advised that menu and pricing information is not verified. If you would like to place an order, please contact the store.


Thank you for directly supporting local businesses whenever possible!

Deli, Catering & Prepared Foods at Federal Way

Bowl of beans with rosemary, tomato, bread, and wooden spoon.

Soups

Our deli hand-prepares soups every day! We always offer our delicious Everyday Vegetable Soup, as well as a daily vegan option. Other popular soups include Toscana, minestrone, chicken noodle, African peanut, clam chowder, tomato garlic, butternut squash with wild rice and many others.


Call ahead for today’s soup offerings:


Tacoma (253) 472-4080 or Federal Way (253) 839-0933

View Menu
Salad with avocado, tomatoes, olives, and cheese in a bowl, served with bread.

Salad Bar

Create your own masterpiece! Start with leafy greens like spinach, romaine, or mixed baby greens. Add a protein like seasoned tofu, roasted turkey, beans, or hard-boiled eggs and layer with onions, olives, artichokes, beets, mushrooms, edamame, tomatoes, peppers, cheese… the list goes on and changes frequently! Top your salad with any one of our house-made dressings and nuts, seeds and home-made croutons.

View Menu
Display case with various cakes and pastries, including layered cakes and brownies.
Glass of carrot juice next to carrots and juicer. Bright orange juice, green carrot tops, wooden cutting board.
Three colorful smoothies in glasses, grapes in the foreground.
Seared salmon fillets topped with creamy dill sauce and fresh dill sprigs.

TAGLINE

Local Deli Reviews

Five black stars.

Great place for healthy foods and health and beauty products! Salad bar is great and prepared foods section is perfect for a quick pick dinner! Large dining area upstairs to enjoy soup, salad, sandwiches and fresh squeezed juices!

David Sheridan

Five black stars.

Well arranged purely organic store, easy to find stuff you are looking for. Their supplements section is very worth visiting. Go upstairs too for beauty products. It's splendid. Did I say their prices are really fair and staff truly friendly too?

Patrick Ndirangu

Five black stars in a row, likely indicating a high rating or review.

It's a whole new world upstairs.

Boy, they got a salad bar, sandwich, and deliciously baked goods! There's plenty of seating for customers as well. Be sure to check it out the next time you're at Marlene’s Market & Deli.

Steven

Deli FAQs

  • Do you make everything in-house?

    Most of our deli items are made fresh in-store, and we also bring in a few carefully chosen products to round out the menu. Want to know what’s made here vs. brought in? Just ask at the counter.

  • Can I see ingredient lists for deli items?

    Yes. We’re happy to help - just tell us what you need, and we’ll walk you through the ingredients.


  • Do you have options for common dietary needs (gluten-free, dairy-free, vegan)?

    Yes. We usually have a mix of plant-based and allergen-aware options available.

  • How do you handle allergens and cross-contact?

    We take allergens seriously and can point you toward options that avoid specific ingredients. Our deli is a shared kitchen, so cross-contact is possible. If you have a severe allergy, please tell us so we can guide you to the safest choice.


  • Is your juice and smoothie bar made with real fruits and veggies, and are your juices and smoothies organic?

    Yep. We use real fruits and veggies, and all of our produce is organic in the juice and smoothie bar. Questions about other ingredients? We’re happy to tell you what’s in your drink.

  • Can you make my smoothie high-protein, more filling, and nutritious?

    Absolutely. Boost protein with peanut butter or hemp or whey, and add staying power with chia seeds, Da Bomb Sea Moss, or flax oil. For an extra boost, add matcha, greens, garlic, spirulina, or bee pollen.


  • What kind of coffee do you serve?

    We offer quality coffee, including fair trade and organic selections when available. Ask what’s on drip or espresso and we’ll share what it is.

  • Can I call ahead for deli orders?

    Yes. Call ahead is great for sandwiches, grab-and-go pickup, and larger orders. For bigger items or catering, we need 48 hours.

  • Do you offer catering or party platters?

    Yes. We can help with sandwich trays, salads, sides, and other crowd-friendly options. Share your headcount and any dietary needs, and we’ll suggest a spread.

  • How do I find out what’s available today?

    Come in and have lunch. Selection can change day to day, so if you’re looking for something specific, give us a call and we’ll tell you what’s ready.


    Note: Ingredients and availability can change. For the most accurate info, ask a deli team member to confirm your item.