• Customer Favorites

    Our most frequently ordered and highly rated selections.
    • 12. Gyros Plate

      Beef and lamb, mixed with spices and sliced hot from a vertical rotisserie.
      $14.99
      12. Gyros Plate
    • Opa Fresh-Cut Fries

      Thinly sliced, crispy potato chips seasoned with a light sprinkling of Mediterranean spices.
      $6.99
      Opa Fresh-Cut Fries
    • Gyro Dinner

      Beef and lamb, mixed with spices, and sliced, hot from a vertical rotisserie.
      $18.99
      Gyro Dinner
    • Baklava

      A traditional greek pastry of chocolate, walnuts, sugar, and cinnamon, between layers of phyllo dough, baked to a crispy golden brown and topped with a honey-sugar syrup.
      $4.99
      Baklava
    • Extra Tzatziki

      $0.99
    • Avgolemono (Egg-Lemon)

      A traditional greek favorite. Homemade chicken broth, with rice blended fresh lemon and whipped eggs to make a thick, creamy soup.
      $4.99
    • . Single Gyro (No Sides)

      $8.99
    • Side of Pita Bread

      $5.99
    • 14. Chicken Gyros

      Marinated chicken breast char-broiled and sliced.
      $14.99
    • 13. Spicy Gyro

      Flatbread topped with gyros, tomatoes, peppers, grilled red onions and spicy sauce.
      $14.99
  • Appetizers

    • 1. Opa! Opa! Saganaki- Flaming Cheese

      Kasseri cheese dipped in egg batter and cooked a golden brown and Served flaming at your table with a lemon.
      $13.99
    • 2. Kalamarakia Tiganita

      Fried calamari with lemon.
      $14.99
    • 3. Feta Cheese

      Served with virgin olive oil, oregano and kalamata olives.
      $12.99
    • 4. Spanakopitakia

      Mini spinach and feta cheese pies.
      $13.99
    • 5. Fasolia Salad

      Sautéed beans with olive oil, oregano, lemon and fresh parsley.
      $11.99
    • 6. Skorthalia

      Smooth garlic-potato spread, blended with extra virgin olive oil.
      $12.99
    • 7. Dolmades

      Stuffed grape leaves with rice and herbs.
      $13.99
    • 8. Hummus

      Pureed chick peas flavored with special opa seasonings.
      $12.99
    • 10. Pikilia Zest Platter

      Gyro, greek salad, feta cheese, tzatziki, skorthalia, hummus, tomato, onion, greek olives, peppers, pita bread, and spicy feta.
      $15.99
      10. Pikilia Zest Platter
    • 11. Pikilia Zest Vegetarian

      Bean salad, cheese, spinach pie, skorthalia, dolmades, tzatziki, greek salad, hummus, tomato, onions, greek olives, pita bread, and spicy feta.
      $15.99
    • . ELA! Tzaziki

      A dip made with garlic, cucumbers and fresh yogurt, Served with pita bread.
      $11.99
    • . Costas Greek Spread Combo

      Skordalia, hummus, and spicy feta cheese, with two pieces pita bread, olives, and greek peppers.
      $12.99
  • Side Orders

    • Extra Tzatziki

      $0.99
    • Opa Fresh-Cut Fries

      Thinly sliced, crispy potato chips seasoned with a light sprinkling of Mediterranean spices.
      $6.99
      Opa Fresh-Cut Fries
    • Opa Onion Rings

      $7.99
    • Kalamata Olives

      $3.99
    • Salonika Peppers

      $3.99
    • Side of Falafel 4 Piece

      $5.99
    • Spinach & Rice

      $4.99
    • Side of Greek Salad

      $5.99
      Side of Greek Salad
    • Side of Feta Cheese

      $4.99
    • Side of Gyro & Pita.

      $8.99
    • Side of Pita Bread

      $5.99
    • Bag of Greek Pita Chips

      $7.99
  • Soups

    • Avgolemono (Egg-Lemon)

      A traditional greek favorite. Homemade chicken broth, with rice blended fresh lemon and whipped eggs to make a thick, creamy soup.
      $4.99
    • Fakes Me Spanaki (Lentil)

      Hearty lentil soup with tomatoes, spinach, onions, carrots, celery, and fresh garlic.
      $4.99
    • Fasolatha Soup

      Vegetarian white beans.
      $4.99
    • Opa! Authentic Creek Salad Large

      Fresh Mediterranean mix, feta, olives, cucumber, tomato, red onion. Available in large or small sizes.
      $9.99
  • Entree Salads

    All salads contain romaine lettuce, cucumbers, tomatoes, anions, green peppers, feta cheese, greek olives, salonika peppers, and a house Greek dressing, and are served with pita bread.
    • Taverna Gyro's Salad

      Greek salad with a gyro.
      $14.99
    • Opa! Salad Chopped with Chicken

      Greek salad with chicken.
      $14.99
    • Viva Shrimp Salad

      Greek salad with shrimp.
      $15.99
    • Village Steak Salad Greek

      Greek salad with village steak.
      $15.99
    • Falafel Salata

      Greek salad with falafel.
      $15.99
    • Calamari Salad

      Greek salad with calamari.
      $16.99
  • Light Dinner

    All sandwiches are Served with your choice of fries, onion minds, spinach rice, rice pilaf, or your choice of soup: lentil. Vegetarian white bean or avgolemono (egg-lemon)
    • . Single Gyro (No Sides)

      $8.99
    • 12. Gyros Plate

      Beef and lamb, mixed with spices and sliced hot from a vertical rotisserie.
      $14.99
      12. Gyros Plate
    • 13. Spicy Gyro

      Flatbread topped with gyros, tomatoes, peppers, grilled red onions and spicy sauce.
      $14.99
    • 14. Chicken Gyros

      Marinated chicken breast char-broiled and sliced.
      $14.99
    • 15. Gyro Tacos

      Soft flour tortilla with lettuce, american cheese and tomatoes.
      $14.99
    • 16. Souvlaki

      Shish kabob of beef, lamb, pork or chicken marinated in lemon and spices and char-broiled.
      $16.99
    • 17. Gyro Burgers

      A patty char-broiled and topped with lettuce, tomatoes, grilled onions and american cheese.
      $14.99
    • 18. Calzone

      Slice beef, vegetables, and american cheese.
      $14.99
    • 19. Opa! Opa! Barbecue Gyro

      Grilled onions marinated with barbecue sauce.
      $14.99
    • 20. Greek Horiatiki Salata

      Greek style vegetarian with lettuce, tomatoes, onions, and cucumber with feta cheese on a pita with tzatziki sauce and soup or rice.
      $14.99
    • 21. Santorini Chicken Filet

      Breaded chicken Served with onions, tomatoes, lettuce on a grilled pita with tzatziki sauce.
      $14.99
    • 22. Gyro Plate Chicago Style

      Wrapped in bread with potatoes and american cheese.
      $14.99
      22. Gyro Plate Chicago Style
    • 23. Gyro Omelet

      Green peppers, onions, tomatoes, and feta cheese.
      $14.99
  • Combo Plates

    • 24. Chicken Lemonati

      Green peppers, onions, tomatoes sauté, feta green cheese, Served over spinach rice, rice pilaf or fettuccine pasta.
      $15.99
    • 25. Shrimp Skordari

      Green peppers, onions, tomatoes, feta cheese, Served over spinach rice, rice pilaf or fettuccine.
      $16.99
    • 26. Opa! Gyro Combo

      Green peppers, onions, tomatoes sauté, cheese, Served over spinach rice, rice pilaf fettuccine pasta.
      $16.99
    • 27. Greek Gyro Quesadilla

      Gyro meat, sauté vegetables, and american cheese.
      $15.99
  • Vegetarian Meals

    • 28. Fasolatha & Rice

      Rice pilaf and white beans, in a vegetable broth with feta cheese, tomatoes and pita bread.
      $13.99
    • 29. Spanakopita-Spinach Cheese Pie

      A mixture of fresh spinach, green onions, feta cheese, eggs, dill, and other seasonings. Layered between lightly buttered sheets of phyllo dough and baked to a golden brown. Served with your choice of spinach rice or rice pilaf.
      $13.99
    • 30. Vegetarian Omelet

      Green peppers, onions, tomatoes and feta cheese. Served with a pita bread and tzatziki sauce.
      $13.99
    • 31. Lentil & Spinach

      Spinach, rice and lentils in tomato sauce, feta cheese and cucumbers. Served with pita bread.
      $13.99
    • 32. Vegetarian Combo

      Vegetables and feta cheese in olive oil over fettuccine pasta, spinach rice or rice pilaf.
      $13.99
    • 33. Falafel Sandwich

      Fried falafel Served with hummus, romaine lettuce, onions, tomatoes, tzatziki sauce, feta cheese and your choice of fries, onion rings, soup or rice.
      $13.99
    • 34. Opa! Opa! Special

      Two gyros, Served with French fries, onion rings, or rice.
      $25.99
    • 35. Greek Special

      One chicken gyro and one regular gyro, Served with French fries, onion rings, or rice.
      $25.99
  • Traditional Greek

    All traditional greek platters come with spinach rice or rice pilaf and your choice of soup or salad.
    • Lamb Shank

      Braised lamb shank, slowly simmered with fresh rosemary, garlic, carrots, and tomatoes.
      $32.99
    • Mousaka "The Greek Flag"

      Layers of roasted eggplant, potatoes, and ground beef topped with creamy sauce.
      $18.99
    • Taverna Greek Lemon Chicken

      All natural half chicken seasoned with oregano, garlic, and fresh herbs.
      $21.99
    • Kalamarakia Tiganita

      Crispy fried calamari with lemon.
      $27.99
    • Solomos Shares

      Grilled fillet of salmon delicately cooked and served with lemon olive oil sauce.
      $27.99
    • Gyro Dinner

      Beef and lamb, mixed with spices, and sliced, hot from a vertical rotisserie.
      $18.99
      Gyro Dinner
    • Greek Platter Deluxe for 1

      One shish-ka-bob, sample of gyro meat, spanakopitas, pita breads and hummus, skorthalia, onions, spicy feta and tomatoes.
      $28.99
    • Shish-Ka-Bob Platter for 1

      Choice of two shish-ka-bobs, spanakopita, hummus,skorthalia, onions, spicy feta, tomatoes and pita bread.
      $28.99
    • Greek Red Snapper

      Grilled snapper delicately cooked with greek spices and finished off with lemon sauce.
      $28.99
    • Souvlaki Platter

      Choice of chicken, beef, pork or lamb shish-ka bob Served on a pita bread with green peppers onions, tomatoes and tzatziki sauce.
      $18.99
  • Pikilia Sampler Platters for 2

    Served with spinach rice or mag gilaf and your choice of soup or saiat.
    • 1. Costas Deluxe Platter for 2

      1/4 Broiled Opa chicken, 1 Shish-ka-bob, gyro bourakia, hummus, skorthalia,tomatoes,onions,tzatziki sauce, pita bread, & spicy feta.
      $42.99
    • 2. Kreticos Combination for 2

      Two shrimp-ka-boos, one shish-ka-bob, gyro meat,bourakia, hummus, skorthalia, tzatziki sauce, pita bread and spicy feta.
      $46.99
    • 3. Opa! Greek Deluxe for 2

      One mousaka, gyro meat, one shish-ka-bob,bourakia hummus, skorthalia, tzatziki sauce, pita bread spicy feta.
      $48.99
    • 5. Grilled Combo Trio for 2

      Sliced beef with vegetables, chicken shish-ka-bob and gyro meat, hummus, spicy feta, skorthalia. Tzatziki and pita bread.
      $48.99
    • 7. The Olympian

      Four different shish-ka-bobs charbroiled, choice of meat; chicken, beef, pork or lamb, two pita breads onions, tomatoes, hummus, skorthalia, and spicy feta.
      $54.99
    • Gyro Family Pack

      1 1/2 pounds of gyro meat, seven pita breads. 16 ounces of tzatziki sauce, onions three tomatoes, and a basket of fresh opa fries, or spinach rice, onion rings, or salad.
      $65.99
  • Kids Menu

    All served with fries, pita bread, and a small drink
    • Kids Gyro

      $10.99
    • Kids Chicken Strips

      $10.99
    • Opa! Opa!! Macaroni & Cheese

      $10.99
    • Cheeseburger

      Classic beef patty topped with melted cheese, served on a grilled bun.
      $10.99
  • Homemade Desserts

    • Baklava

      A traditional greek pastry of chocolate, walnuts, sugar, and cinnamon, between layers of phyllo dough, baked to a crispy golden brown and topped with a honey-sugar syrup.
      $4.99
      Baklava
    • Galakroboureko (Egg Custard)

      Honey phyllo filled with custard.
      $6.25
  • Beverages

    • Pepsi Products

      The bold, refreshing, robust cola
      $2.99

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
Loading...

Know a great happy hour or special for this location?

People Also Viewed

El Carambas
El Carambas
4.2
(754 Reviews)
Mexican, Restaurant
Wabi Sabi
Wabi Sabi
4.7
(320 Reviews)
Asian
Subway
Subway
3.7
(138 Reviews)
Sandwich shop, Restaurant
Bad Ass Coffee of Hawaii
Bad Ass Coffee of Hawaii
4.5
(108 Reviews)
Coffee shop, Cafe, Coffee roasters
Little Caesars Pizza
Little Caesars Pizza
3.6
(412 Reviews)
Pizza
Taco Moreno
Taco Moreno
4.6
(103 Reviews)
Mexican
Burger King
Burger King
3.5
(677 Reviews)
Breakfast, Family
Golden Wok
Golden Wok
4.5
(280 Reviews)
Chinese
Brava Restaurant & Cafe
Brava Restaurant & Cafe
4.7
(243 Reviews)
East African, Restaurant

(507) 282-1212

1106 15th Ave SE, Rochester, MN 55904


© 2025 Checkle, Inc

Privacy

Terms