• Washington
  • Mukilteo
  • Kostas Restaurant

Kostas Restaurant

(425) 355-2400
  • 8306 Mukilteo Speedway, Mukilteo, WA 98275
  • $$$$$
  • Grubhub.com
  • Menu
  • Salads And Soup
    All of our salads are tossed.
    • Antipasto Salad $18.95

      Assorted meats, romaine lettuce, tomatoes, cucumbers, black olives, Parmesanand Mozzarella.

    • Soup of the Day $5.95

    • Mediterranean Chicken Salad $19.95

      Romaine lettuce, Feta cheese, sliced olives, tomato wedges, cucumbers and green onions topped with lemon Dijon chicken breast with our home-made Greek dressing.

    • Caesar Salad $15.95

      Romaine lettuce and croutons in our Caesar dressing, topped with Parmesan cheese

    • Dinner Salad $9.95

      Romaine lettuce, croutons and Mozzarella cheese, with your choice of dressing.

    • Italian Salad $17.95

      A great combination of romaine lettuce, sliced olives, tomatoes, cucumbers, Mozzarella and Parmesan.

    • Shrimp Salad $18.95

      Shrimp, romaine lettuce, tomatoes, cucumbers, Mozzarellaand Parmesan cheese

    • Greek Salad $18.95

      Feta cheese, kalamata olives, onions, pepperoncini, tomatoes, cucumbersand romaine lettuce; in our Greek dressing

    • Olympic Salad $18.95

      A selection of tomatoes, cucumbers, green peppers, Feta cheese, kalamata olives, pepperoncini, onions, tossed in olive oil and vinegar.

    • Gyro Salad $17.95

      Romaine lettuce, tomato wedges, and cucumbers topped with gyro meat and dressed with our tzatziki sauce.

  • Appetizers
    • Greek Sampler $19.95

      Gyro meat, hummus, Feta cheese, kalamata olives, tomatoes, pepperoncinis, tzatziki sauce and pita bread.

    • Pizza Margherita $16.95

      A 12" pizza topped with olive oil, tomatoes, fresh basil, parmesanand mozzarella cheese.

    • Garlic Cheese Bread $8.95

    • Dolmades $11.95

      4 pieces served warm and topped with tzatziki sauce.

    • Pita Bread $6.95

      Served with tzatziki sauce.

    • Hummus $11.95

      Served with kalamata olives, tomatoes, pepperonciniand pita bread.

    • Feta Cheese $11.95

      Served with kalamata olives, tomatoes and pepperoncini, topped with olive oil and oregano.

    • Mediterranean Ribs $16.95

      Half slab of char-broiled lemon dijon Ribs.

    • BBQ Ribs $16.95

      Half slab of char-broiled Barbeque Ribs.

    • Greek Calzone $16.95

      Gyro meat, garlic, fresh basil, tomatoes, feta, parmesanand mozzarella cheese.

    • Calamari $14.95

      Lightly breaded and pan-fried, finished with wine. Served with tzatziki sauce

    • Saganaki $14.95

      Pan-fried imported Greek cheese.

    • Spanakopita and Tyropita $11.95

      Filo dough stuffed with spinach and feta cheese.

    • Gyro $11.95

      Slices of gyro meat topped with onions, tomatoes, and tzatziki sauce on pita bread

  • Omelets, Skillets, Scramblers, And Frittatas
    • Greek $17.95

      Gyro meat, onions, tomatoes and Feta cheese.

    • Italian $17.95

      Italian sausage, onions, green peppers and Mozzarella cheese.

    • Spinach $17.95

      Spinach, mushrooms, green onions, Mozzarellaand Feta cheese

    • Ham and Cheese $15.95

      Ham and Mozzarella cheese

    • Western $17.95

      Ham, onions, green peppers and Mozzarella cheese.

    • Veggie $17.95

      Mushrooms, onions, green peppers, olives, tomatoes and Mozzarella cheese.

  • Salads
    All of our salads are tossed.
    • Olympic Salad $19.95

      A selection of tomatoes, cucumbers, green peppers, Feta cheese, kalamata black olives, pepperoni, onions and oregano, all tossed in olive oil and vinegar.

    • Caesar Salad $18.95

      Romaine lettuce and croutons topped with parmesan cheese and mixed in our Caesar dressing.

    • Mediterranean Chicken Salad $21.95

      Romaine lettuce, feta cheese, olives, tomatoes, cucumbersand green onions topped with lemon-dijon chicken breast and tossed in our Greek dressing.

    • Gyro Salad $19.95

      Romaine lettuce, tomato wedgesand cucumbers topped with gyro meat and tossed in our tzatziki sauce.

    • Shrimp Salad $21.95

      Bay shrimp on a bed of romaine lettuce with tomato wedges, cucumbers, mozzarellaand parmesan cheese.

    • Antipasto Salad $20.95

      A combination of assorted meats, mozzarella, parmesan, black olives, tomatoesand cucumbers on romaine lettuce

    • Greek Salad $19.95

      Feta cheese, kalamata olives, oregano, onions, pepperoncini, tomatoes, cucumbersand romaine lettuce, tossed in our homemade Greek dressing.

  • Greek Delights
    A boneless, skinless chicken breast on a toasted sesame bun with lettuce, tomatoes and mayonnaise. Served with soup, salad or home-made fries.
    • Salmon Delight $19.95

      Wild caught salmon baked with olive oil and Greek herbs and finished with lemon. Served with rice and a Greek salad.

    • Greek Calzone $16.95

      Gyro meat, garlic, basil, tomatoes, feta, mozzarella and parmesan cheese with olive oil baked in pizza dough. Served with a Greek salad.

    • Dolmades Combo $15.95

      Grape leaves filled with beef and marinated in Greek spices, served warm and finished with our tzatziki sauce. Accompanied by our rice and a Greek salad.

    • Chicken Lemonato $16.95

      Baked with mushrooms, zucchiniand Greek potatoes in fresh garlic, lemonand olive oil. Served with a Greek salad

    • Pork Souvlaki $16.95

      A Pork skewer char-broiled with our lemon Dijon sauce. Served over rice with a Greek salad.

    • Spanakopita and Tyropita $15.95

      Two pieces of filo dough filled with spinach and feta cheese. Served with a Greek salad,

  • Pita And Wraps
    • Chicken Caesar Wrap $16.95

      Charbroiled chicken breast, parmesanand romaine lettuce tossed in our Caesar dressing and wrapped in a tortilla.

    • Vegetarian Pita $14.95

      Cucumbers, tomatoes, onions, lettuce and tzatziki sauce in a pita. Served with fries and a Greek salad

    • Gyro Combo $15.95

      Slices of gyro meat, onions, tomatoesand our tzatziki sauce wrapped in a pita. Served with fries and a Greek salad.

    • Mediterranean Chicken Wrap $15.95

      Chicken breast with our lemon-dijon sauce wrapped in a baked pita with Mozzarella, Feta, tomatoesand lettuce.

    • Veggie Wrap $15.95

      Pita bread filled with tomatoes, olives, green peppers, onionsand mushrooms baked with Feta and Mozzarella cheese and topped with lettuce.

    • Greek Vegetarian Wrap $14.95

      Romaine lettuce, onions, olives, tomatoesand Feta cheese tossed in our tzatziki sauce.

    • Pork Pita $16.95

      Lemon-dijon pork filet on pita bread with tomatoes, onionsand tzatziki sauce. Served with fries and a Greek salad.

    • Chicken Pita $16.95

      Lemon-dijon chicken on pita bread with tomatoes, onionsand tzatziki sauce. Served with fries and a Greek salad.

    • Hummus Pita $14.95

      Cucumbers, tomatoes, onionsand lettuce topped with hummus in a pita. Served with fries and a Greek salad

  • Fresh Pasta
    • Chicken Primavera $23.95

      Chicken breast sauteed with vegetables and garlic in our marinara sauce.

    • Chicken Alfredo $23.95

      Chicken breast sauteed with vegetables in our garlic-cream sauce.

    • The Vegetarian $21.95

      Pasta, vegetablesand garlic in our marinara sauce.

    • Carbonara $23.95

      With bacon in our home-made alfredo sauce.

    • Prawn Primavera $25.95

      Sauteed prawns with fresh vegetables and garlic in our home-made marinara sauce.

    • Italiana $20.95

      Sauteed with fresh vegetables and garlic in extra virgin olive oil and finished with parmesan.

    • Prawn Alfredo $27.95

      Sauteed prawns with fresh vegetables and pasta in our home-made garlic sauce.

    • Maria's Favorite Pasta $20.95

      Sauteed with mushrooms, artichoke hearts, basil, garlic and onions in extra virgin olive oil and finished with feta cheese.

    • Smoked Salmon Alfredo $24.95

      Filet of smoked salmon in our garlic-cream sauce.

    • The Traditional Alfredo $21.95

      Pasta in our homemade cream sauce with fresh garlic and parmesan cheese.

  • Burgers And Subs
    • Meatball Sub $15.95

      Covered with our marinara sauce and baked on our bread with Mozzarella cheese.

    • Cold Cut Sub $15.95

      Pepperoni, Salamiand Canadian Bacon baked on our homemade bread with Mozzarella and lettuce.

    • Greek Burger $14.95

      The classic with a Greek touch, adding our lemon-dijon sauce, tzatzikiand Feta cheese.

    • Old Fashion Hamburger $13.95

      A classic hamburger with all fixings

    • Patty Melt $15.95

      Served on toasted wheat bread topped with grilled onions, Cheddar and Mozzarella cheese

    • Caesar Burger $14.95

      Baked with Caesar dressing, Mozzarella cheeseand pickles.

    • Mediterranean Chicken Burger $15.95

      Topped with our lemon-dijon sauce and served with lettuce and tomatoes.

    • Touch of Class $15.95

      Sliced tomatoes, mushrooms, avocado on our homemade bread with Mozzarella cheese and topped with crispy bacon.

    • Chicken and Swiss Burger $15.95

      Char-broiled chicken breast with lettuce, tomatoesand Swiss cheese.

  • Spaghetti Dinners
    Served with your choice of soup or salad.
    • Kosta's Favorite Spaghetti $19.95

      Spaghetti with Myzithra cheese, topped with our home-made marinara sauce.

    • Spaghetti $18.95

      Served with our home-made marinara sauce.

    • Spaghetti Myzithra $18.95

      Cooked with Myzithra cheese in a garlic butter sauce, topped with Parmesan cheese.

  • A Taste Of Greece
    Served with your choice of soup, dinner salad or Greek salad.
    • Prawns AuGratin $31.95

      Sauteed with mushrooms, artichoke heartsand pasta in an alfredo sauce. Oven baked with mozzarella.

    • Chicken Souvlaki $24.95

      Two skewers of chicken breast pieces marinated and char-broiled. Finished with lemon-dijon sauce .

    • Dolmades $23.95

      Grape leaves stuffed with ground beef and spices, topped with our tzatziki sauce.

    • Pasticcio $23.95

      A tasty home-made casserole with layers of sauteed ground beef with spices and pasta. Topped with a bechamel sauce and baked.

    • Aegean Calamari $23.95

      Sauteed with mushrooms, garlic, green onions and pasta in our marinara sauce, topped with Feta.

    • Veggie Pita $20.95

      Cucumbers, tomatoes, onionsand lettuce; Served on pita bread with tzatziki and Greek potatoes.

    • Greek-style Prawns $28.95

      Sauteed prawns with mushrooms, artichoke, onionsand garlic in our marinara sauce. Served over rice and topped with feta cheese.

    • Mediterranean Baby Back Ribs $25.95

      Baby back ribs char-broiled and topped with our lemon-dijon sauce.

    • Pork Souvlaki $24.95

      Two skewers of your choice of pork filet marinated and char-broiled. Finished with lemon-dijon sauce.

    • Gyro Plate $22.95

      Tender slices of gyro meat, onions, tomatoes and tzatziki sauce on a pita bread. Served with Greek style potatoes.

    • Greek Steak $31.95

      A 12-oz New York steak, char-broiled to your specification, topped with our Mediterranean sauce and Feta cheese .

    • Combo Souvlaki $24.95

      Two skewers of chicken breast and pork filet marinated and char-broiled. Finished with lemon-dijon sauce .

    • Moussaka $23.95

      Eggplant and potatoes layered with sauteed ground beef seasoned with spices. Topped with a bechamel sauce and baked with parmesan.

    • Chicken Neopolitan $24.95

      Chicken breast char-broiled and baked with marinara, mozzarella and olives.

  • Pastas And Baked Dishes
    • Maria's Favorite Pasta $19.95

      Sauteed with mushrooms, artichoke hearts, fresh basil, garlic and green onions in olive oil and topped with Feta cheese.

    • Kosta's Favorite Spaghetti $17.95

      Spaghetti with Myzithra cheese, topped with our marinara sauce

    • Cannelloni $19.95

      Two tubes of fresh pasta stuffed with ground beef, topped with marinara sauce and Mozzarella cheese.

    • Vegetarian Pasta $19.95

      Sauteed fresh vegetables in our marinara sauce with garlic

    • Prawns Primavera $22.95

      Sauteed prawns, vegetablesand garlic in our homemade marinara sauce

    • Manicotti $19.95

      Two tubes of fresh pasta stuffed with Ricotta and Parmesan cheese, topped with our home-made marinara and Mozzarella cheese.

    • Spaghetti $16.95

      Served with marinara sauce, finished with parmesan cheese

    • Chicken Parmigiana $21.95

      Chicken breast char-broiled, then baked with our marinara sauce, Mozzarella cheese and served with spaghetti marinara

    • Traditional Alfredo $19.95

      Our Alfredo cream sauce with fresh garlic and Parmesan cheese

    • Spaghetti Myzithra $16.95

      Spaghetti sauteed in a garlic butter sauce with Mizithra cheese and topped with Parmesan cheese.

    • Chicken Primavera $20.95

      Chicken breast, vegetablesand garlic in our marinara sauce

  • Kid'S Menu
    • Spaghetti with Meatballs $11.95

    • Chicken Strips and Fries $11.95

    • Small, One Item Pizza $11.95

  • A Taste From The Broiler
    Served with your choice of soup, dinner salad or Greek salad.
    • Mediterranean Chicken and Ribs Combination $27.95

      Chicken breast and baby back ribs, char-broiled and topped with homemade lemon Dijon sauce.

    • Kosta's Favorite Chicken $24.95

      Chicken breast, char-broiled and topped with our homemade lemon Dijon sauce.

    • New York Strip Steak $30.95

      A 12-Ounces Choice cut New York steak, char-broiled to your specification.

    • BBQ Chicken and Ribs Combination $27.95

      Chicken breast and baby back ribs char-broiled and topped with Barbeque sauce.

    • BBQ Baby Back Ribs $25.95

      Baby back ribs char-broiled and topped with Barbeque sauce.

  • Baked Dishes
    • Chicken Parmigiana $24.95

      Chicken breast served with spaghetti marinara, Parmesan and Mozzarella cheese.

    • Cannelloni $22.95

      Two tubes of fresh pasta stuffed with ground meat, topped with our marinara sauce and Mozzarella cheese.

    • Manicotti $22.95

      Two tubes of fresh pasta stuffed with ricotta and Parmesan cheese, topped with our home-made marinara sauce and Mozzarella cheese.

    • Baked Spaghetti $21.95

      Spaghetti sauteed in our home-made marinara sauce and baked with Mozzarella and Parmesan cheese.

    • Veal Parmigiana $24.95

      Breaded and pan fried with spaghetti marinara, Parmesan and Mozzarella cheese.

    • Cannelloni and Manicotti Combination $22.95

      A combo of cannelloni and manicotti topped with our marinara sauce and mozzarella cheese.

  • Pizza
    We prepare our dough & sauce daily offering individual (10'') pies.
    • Kosta's Favorite $19.95

      Canadian bacon, pepperoni, sausage, Italian salami, mushrooms and green peppers, topped with fresh tomatoes.

    • Vegetarian Combo $18.5

      Mushrooms, artichoke hearts, green bell peppers, green onions and olives, topped with fresh tomatoes.

    • Neapolitan Pizza $18.5

      Marinara sauce, Italian sausage, Feta cheese and black olives.

    • Maria's Favorite $18.5

      Gyro meat, Feta cheese, green onions and fresh tomatoes.

    • The Hawaiian $18.5

      Canadian bacon, pineapple and Parmesan cheese.

    • Pizza Margherita $16.95

      Olive oil, fresh basil, cooked tomatoes, Parmesan and Mozzarella cheese.

    • New Orleans Delight $19.5

      Bay shrimp, artichoke hearts, fresh garlic and mushrooms, topped with fresh tomatoes.

    • Chicken Supreme $19.5

      Chicken breast, cooked tomatoes, fresh garlic, black olives, Barbeque sauce and Feta cheese.

  • Desserts
    • Galaktoboureko $9.95

      Greek Special Dessert. Filo filled with custard and topped with honey syrup and cinnamon

    • Tiramisu $9.95

      Ladyfingers dipped in coffee, layered with a mixture of eggs, sugarand mascarpone cheese, flavored with cocoa

    • Chocolate Moussecake $9.95

      Soft and creamy chocolate cake layer topped with whip cream and grated chocolate

    • Spumoni Ice Cream $7.5

      Molded gelato made with layers of pistachio, strawberryand chocolate

    • Baklava $7.5

      Rich, sweet dessert pastry made of layers of filo filled with chopped nuts and held together with honey

  • Char-Broiled Burgers
    All our hamburgers are made from a 1/2-lb. Cut of lean beef on a sesame seed bun with lettuce, tomatoes, pickles, raw onions and mayonnaise served with your choice of soup, salad or home-made fries.
    • Old Fashion Hamburger $11.95

      A classic hamburger with all the fixings.

    • Greek Burger $12.95

      Topped with Feta cheese and lemon Dijon sauce.

    • Bacon Cheeseburger $12.95

      With bacon and Cheddar cheese.

  • Pasta Plates
    Served with soup or salad.
    • Prawns Primavera $20.95

      Pasta with sauteed prawns, vegetables and garlic in our home-made marinara sauce.

    • Spaghetti $14.95

      Served with marinara sauce.

    • Maria's Favorite Pasta $17.95

      Pasta with mushrooms, fresh basil, artichoke hearts, garlic and green onions, sauteed in olive oil and topped with Feta cheese.

    • Italiana $16.95

      Pasta with sauteed vegetables and garlic in extra virgin olive oil.

    • Chicken Primavera $17.95

      Pasta with tender chicken breast, sauteed vegetables and garlic in our home-made marinara sauce.

    • The Vegetarian $16.95

      Pasta tossed in our home-made marinara sauce, sauteed with fresh garlic and vegetables.

    • Kosta's Favorite Spaghetti $15.95

      Spaghetti with myzithra cheese and topped with our home-made marinara sauce. With meatballs or Italian sausage.

    • The Traditional Alfredo $17.95

      Pasta in our home-made alfredo cream sauce with fresh garlic and Parmesan cheese.

    • Spaghetti Myzithra $14.95

      Spaghetti sautéed in a garlic butter sauce with Myzithra cheese, topped with Parmesan cheese.

  • Beverages
    • Hot Chocolate $2.95

    • Decaf $2.95

    • Hot Tea $2.95

    • Italian Soda Creamosa $4.95

    • Milk $3.95

    • Soft Drinks $2.95

    • Mineral Water $4.95

    • Iced Tea $3.85

    • Juice $4.95

    • Coffee $2.95

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.