Gyro Palace

5336 N Port Washington Rd, Milwaukee
(414) 332-2210

Recent Reviews Order Online Reserve

Customers' Favorites

Chicken Shish Kabob
Gyros Supreme Plate
Athenian Chicken
Chicken Tenders
Mini Gyro Wrap
Tzatziki Sauce
Gyros Supreme
Palace Dinner
Gyro Sandwich
Greek Salads

Soups

Homemade Traditional Greek Soup Avgolemono
Egg lemon rice. A chicken-based rice soup with a smooth lemon flavor.
Lentil Soup
A tomato-based bean soup.
Chili

Salads
Greek Salad
Crisp lettuce, fresh tomatoes, onions, peppers, cucumbers, olives and feta cheese sprinkled with oregano and smothered in our house Greek dressing.

Sandwiches
Gyro Sandwich
A special combination of lamb and beef slowly cooked on a vertical spit served on a fluffy pita bread with fresh onions, tomatoes and sauce served on the side.
Gyros Supreme Sandwich
A gyro sandwich with extra toppings: feta cheese, chopped peppers, and chopped cucumbers.
Mini Gyro Wrap
Cooked on a spit and wrapped in a pita.
Chicken Shish Kabob Sandwich
Small pieces of marinated chicken breast served on pita bread with fresh onions and tomatoes along with a lemon wedge. Sauce served on the side.
Mini Chicken Wrap
A rolled filled tortilla or flatbread.
Beef Shish Kabob Sandwich
Small pieces of marinated choice beef served on pita bread with fresh onions and tomatoes along with a lemon wedge. Sauce served on the side.
Veggie Pita Sandwich
Crisp lettuce, onions, tomatoes, chopped cucumbers, chopped peppers, and feta cheese sprinkled with Greek oregano and smothered in our house Greek dressing.
Falafel Sandwich
6 pieces of deep-fried ground chickpeas. Served on fluffy pita bread with lettuce, tomatoes, and cucumbers. Sauce served on the side.
Fish Sandwich
Lightly breaded, deep-fried cod served on a hoagie bun with lettuce, tomatoes, and tartar sauce on the side. Add a slice of melted American cheese at no charge.
Philly Cheese Steak Sandwich
Small pieces of marinated choice beef or chicken breast grilled with onions, bell peppers and served on our special sesame seed hoagie bun with two slices of melted Swiss cheese.
Chicken Breast Sandwich
Grilled or crispy chicken breast served on a sesame seed bun with lettuce, tomatoes and mayo. American cheese is optional.
Greek Burger
Fresh ground chuck 1/4 lb. beef patty charbroiled and served on a sesame seed bun with feta cheese, tomato, Greek olives and oregano.
Hamburger
Fresh ground chuck 1/4 lb. beef patty charbroiled and served on a sesame seed bun with lettuce, tomatoes, onions, ketchup, yellow mustard, mayo, and pickle slices. Add grilled onion at no charge.
Cheeseburger
Prepared as our tasty 1/4 lb. hamburger with melted American cheese. Add grilled onion at no charge.
Double Hamburger
Two 1/4 lb. patties on a sesame seed bun with lettuce, tomatoes, onions, ketchup, yellow mustard, mayo and pickles slices. Add grilled onion at no charge.
Double Cheeseburger
Two 1/4 lb. patties prepared as our tasty hamburger with melted American cheese. Add grilled onion at no charge.
Hot Dog
All beef Oscar Mayer frank on a bun with ketchup, mustard, onions, tomatoes and relish.
Gyro Burger
Patty made from meat cooked on a spit.
Grilled Cheese Sandwich
2 slices of melted American cheese on 2 slices of grilled white, bread.
Patty Melt
Two 1/4 lb. patties with melted Swiss cheese served on grilled rye bread smothered in grilled onions.
BLT Wrap
Bacon, lettuce and tomato.
Cheese Dog Wrap
Sausage served on a bun.
Egg and Cheese Wrap
Pan-cooked eggs.

Plates
Gyro Plate
A special combination of lamb and beef slowly cooked on a vertical spit served open face with pita bread topped with fresh onions, tomatoes and sauce served on the side.
Gyros Supreme Plate
A gyro plate with extra toppings: feta cheese, chopped peppers and chopped cucumbers.
Chicken Shish Kabob Plate
Small pieces of marinated chicken breast served on pita bread with fresh onions and tomatoes along with a lemon wedge. Sauce served on the side.
Beef Shish Kabob Plate
Small pieces of marinated choice beef served on pita bread with fresh onions and tomatoes along with a lemon wedge. Sauce served on the side.
Palace Dinner Plate
A combination of gyro, chicken shish kabob, and beef shish kabob served open face with fluffy pita bread, onions, tomatoes and lemon wedge.
Athenian Roast Chicken Plate
1/2 chicken seasoned Greek-style and baked in the oven.
Greek Pepper Steak Plate
Small pieces of beef or chicken grilled with onions, bell peppers and a pinch of black pepper.
Dolmades Plate
3 nicely sized (edible) grape leaves stuffed with seasoned ground beef and rice and topped with a smooth lemon sauce.
Spinach Pie Plate
Fresh spinach and feta cheese mixed with other herbs and spices wrapped in a filo dough and baked to perfection.
Lamb Shank Plate
A leg of lamb braised in a tomato-based sauce.
Lamb Chop Plate
3 pieces of marinated lamb loin chops broiled to perfection.
Moussaka Plate
Layers of fried eggplant, potatoes and ground beef topped with bechamel (a baked cream) and smothered with our special lamb sauce and sprinkled with fresh Romano cheese.
Fish Fry Plate
4 pieces of beer-battered cod, deep-fried and served with tartar sauce, coleslaw and a lemon wedge.
Grilled Greek Shrimp Plate
Shrimp grilled with onions and bell peppers.
Shrimp Basket
Breaded deep-fried shrimp served with coleslaw, lemon wedge and cocktail sauce.

Combos
1. Gyro Combo
Add sauce for an additional charge.
2. Chicken Shish Kabob Combo
Add sauce for an additional charge.
3. Cheeseburger Combo
Grilled or fried patty with cheese on a bun.
4. Philly Cheese Steak Combo
Steak, cheese and caramelized onion sandwich.
5. Hot Dog Combo
Sausage served on a bun.

A la Carte
Spinach Pie
Pie made from spinach, cheese, and and phyllo dough.
Athenian Chicken
Lamb Shank
Moussaka
Dolmades
Lamb Chops

Side Orders
French Fries
Fried potatoes.
Rice Pilaf
A bed of baked rice with our special lamb sauce. Garnish included.
Hummus
Served with pita bread and garnish.
Greek Fries
French fries with lemon juice and loaded with oregano, Romano cheese and garlic salt.
Calamari
Squid.
Bacon
Cured pork.
Eggplant Sticks
Sliced, breaded, and baked or fried.
Battered Mushrooms
Mozzarella Sticks
Mozzarella cheese that has been coated and fried.
Onion Rings
Fried battered onion.
Seasoned Curly Fries
Chicken Tenders
Breaded or battered crispy chicken. Served with honey mustard, ranch, or BBQ sauce.
Hot Wings
6 pieces. Cooked wing of a chicken coated in sauce or seasoning.
Kalamata Olives
Peppers
Pepperoncini.
Feta Cheese
Brined cheese curd.
Pita Bread
Round unleavened flatbread.
Falafel
Fried ball made from beans.
Jalapenos

Desserts
Baklava
Sweet layered pastry with chopped nuts sweetened with syrup.
3 Milk Cake
Ice Cream Sandwich
Purple door.
Honey Puffs
Loukoumades.

Beverages
Soda
Your choice of flavor.
Hot Tea
Coffee
Bottled Water
Shakes

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: facebook
+36 photos
Photo credit: grubhub
+35 photos
Add a photo

Recent Reviews

The food here is pretty good! I like the gyros here and the fries as well. The service here is great, the people are very kind. The seating is fine besides the seats are a bit dirty as well as the floors. With a small clean it should be fine. I like this place besides the cleanliness.
July 2025
Not so many know about it, but it is one of my fav places to get gyros. The quantity and quality of food are as good as many popular gyro places, and even better sometimes.
My fav dish is the gyro/chicken kabob mix, and the salad is fresher than other places. Also, I am planning to try their dessert Luku puffs the next time.
October 2024
Seemed a bit pricey until I got the food, there was enough meat for 2 sandwiches and plenty of fries to share. It's a fast food place, not much atmosphere for dining in for a dinner date, but fine for lunch. Place was clean, staff friendly and helpful. Gyro was excellent and plenty on the combo for 2 people. I would ask for the fries to be well done and salted but other than that it was delicious. Maybe better Ketchup it was a bit vinagery.
October 2024

More Reviews

You May Also Like

Wingstop - 5326 N Port Washington Rd
Chicken Wings
Lee Kong - 5312 N Port Washington Rd
Chinese
McDonald's - 5344 N Port Washington Rd
Fast Food, Burgers, Coffee & Tea

Gyro Palace

5336 N Port Washington Rd, Milwaukee, WI 53217
(414) 332-2210