Skip to main content

Greek Tavern Alaska Fish Fries

Greek Tavern Alaska Fish Fries
Great for hosting! A delicious meal with a group full of flaky Alaska Pollock for a tasty source of protein.
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Servings: 4
  • Yield: 4 servings


  • 20 breaded wild Alaska pollock fish sticks
  • 1/2 cup full-fat Greek yogurt
  • 2 tablespoons mayonnaise
  • 1 tablespoon lemon juice
  • 1 large garlic clove, finely grated
  • Kosher salt and freshly ground black pepper
  • 1 pound frozen French fries
  • 1 tablespoon avocado oil
  • 21/2 teaspoons shawarma seasoning blend
  • 1 large Roma tomato, seeded and diced
  • 1/4 cup red onion, finely chopped
  • 1/3 cup crumbled feta cheese
  • 2 tablespoons fresh dill, chopped
  • 2 tablespoons fresh parsley, chopped
  • Lemon wedges


  1. Step 1 Cook Pollock Fish Sticks

    Preheat an air fryer to 450F.

    Place frozen fish sticks in a single layer on a lightly greased air fryer basket. Air fry at 450F for 6 minutes. Carefully flip fingers over and air fry until golden and crisp, about 6 more minutes. Remove and set aside.

  2. Step 2 Make Greek Sauce

    While fish is cooking stir together yogurt, mayonnaise, lemon juice, 1 tablespoon water, and garlic. Season with salt and pepper to taste. Set aside.

  3. Step 3 Cook French Fries

    Toss fries with oil. Toss again with seasoning blend and salt and pepper to taste. Scatter in an even layer on air fryer basket. Air fry for 8 minutes. Toss fries again and air fry until golden, about 8 more minutes. Add fish on top of fries and air fry 2-3 minutes to rewarm.

  4. Step 4 Serve

    Transfer fish and fries to a large platter. Drizzle with yogurt sauce and sprinkle with tomatoes, onion, feta, and herbs. Serve immediately with lemon wedges.