Gyros Seafood Sarasota is a Gulf Coast twist on the classic Greek street food, swapping the usual lamb or chicken for tender, seasoned seafood tucked into warm pita with cool tzatziki and crisp vegetables. This recipe uses a quick marinade of olive oil, lemon, garlic, and oregano to brighten shrimp and flaky white fish, then sears them in a hot skillet for a fast weeknight dinner that feels like a beachside meal. It works because the bold Greek flavors complement, rather than overpower, the delicate seafood, and the whole dish comes together in under 30 minutes.
Ingredients
- 1 lb (450 g) large shrimp, peeled and deveined
- 1 lb (450 g) firm white fish fillets (such as grouper, cod, or halibut), cut into 1-inch chunks
- 3 tbsp (45 ml) olive oil, divided
- 2 tbsp (30 ml) fresh lemon juice (about 1 lemon)
- 3 cloves garlic, minced
- 1 tsp dried oregano
- 1/2 tsp salt
- 1/4 tsp black pepper
- 4 pita breads (or flatbreads)
- 1 cup (240 g) tzatziki sauce (store-bought or homemade)
- 1 cup (150 g) cherry tomatoes, halved
- 1/2 cup (60 g) thinly sliced red onion
- 1/2 cup (50 g) sliced cucumber
- 2 tbsp (8 g) fresh dill, chopped (for garnish)
Instructions
- Marinate the seafood: In a medium bowl, whisk together 2 tablespoons (30 ml) olive oil, lemon juice, minced garlic, oregano, salt, and pepper. Add the shrimp and fish chunks, toss to coat, and let marinate at room temperature for 10 minutes while you prep the vegetables.
- Prep the toppings: While the seafood marinates, halve the tomatoes, slice the onion and cucumber, and chop the dill. Set aside.
- Cook the seafood: Heat the remaining 1 tablespoon (15 ml) olive oil in a large skillet over medium-high heat. Add the seafood in a single layer (do not overcrowd; cook in two batches if needed). Cook shrimp for 2–3 minutes per side until pink and opaque; cook fish chunks for 3–4 minutes per side until they flake easily. The seafood is done when it reaches a safe minimum internal temperature of 145°F (63°C) as measured with a food thermometer (USDA FSIS). Transfer to a plate and tent with foil.
- Warm the pita: Wipe the skillet clean and warm the pita breads over medium heat for about 30 seconds per side, or wrap them in foil and heat in a 350°F (175°C) oven for 5 minutes.
- Assemble the gyros: Lay a warm pita on a plate. Spread a generous spoonful of tzatziki down the center. Top with the cooked seafood, then add tomatoes, onion, cucumber, and a sprinkle of fresh dill.
- Serve immediately: Fold the pita around the filling and serve warm, with extra tzatziki on the side.
Tips
- Don’t overcook the seafood: Shrimp goes from tender to rubbery in seconds. Cook just until pink and opaque; fish should flake easily with a fork. Use a thermometer to be precise.
- Use a hot skillet: A screaming-hot pan gives the seafood a nice sear without steaming. If the pan isn’t hot enough, the seafood will release liquid and stew.
- Make your own tzatziki: To save time, store-bought works, but homemade is easy: mix 1 cup Greek yogurt, 1/2 grated cucumber (squeezed dry), 1 minced garlic clove, 1 tbsp lemon juice, and salt to taste.
- Substitute fish: Any firm white fish works—grouper, snapper, mahi-mahi, or even salmon. Avoid delicate fish like sole that will fall apart in the skillet.
Serving Suggestions
Serve these gyros with a side of Greek salad, lemon potatoes, or a simple bowl of olives and feta. For a lighter meal, skip the pita and serve the seafood over a bed of greens with extra tzatziki as dressing. A cold glass of iced tea or a crisp white wine like Sauvignon Blanc pairs beautifully with the lemon-oregano flavors.
Variations
- Spicy version: Add 1/2 teaspoon of crushed red pepper flakes or a chopped jalapeño to the marinade for heat.
- Grilled: Thread the seafood onto skewers and grill over medium-high heat for 4–5 minutes, turning once, instead of pan-searing.
- Baked: Spread the marinated seafood on a baking sheet and bake at 400°F (200°C) for 10–12 minutes, until cooked through.
- Vegetarian: Swap the seafood for 1 lb (450 g) of firm tofu or halloumi cheese, cut into cubes, and sear until golden.
Storage and Reheating
Store leftover cooked seafood in an airtight container in the refrigerator for up to 3 days. Keep the toppings and tzatziki separate from the pita to prevent sogginess. To reheat, gently warm the seafood in a skillet over medium-low heat for 2–3 minutes, or in the microwave in 30-second bursts. The pita can be reheated in a dry skillet or toaster. Do not freeze the assembled gyros; the texture of the seafood and vegetables will suffer.
Frequently Asked Questions
Can I use frozen seafood? Yes, thaw it overnight in the refrigerator or under cold running water, then pat it completely dry before marinating. Excess moisture will prevent browning.
What if I don’t have tzatziki? You can substitute a simple garlic-yogurt sauce: mix 1 cup Greek yogurt with 1 minced garlic clove, 1 tablespoon lemon juice, and a pinch of salt. Or use hummus for a different flavor.
Can I make this ahead of time? The marinade can be prepared up to 24 hours in advance, but do not marinate the seafood for more than 30 minutes—the acid in the lemon juice will begin to “cook” the fish, changing its texture. Cooked seafood can be refrigerated and assembled later, but for best quality, serve fresh.
Is this recipe gluten-free? The seafood and toppings are gluten-free, but pita contains gluten. Use gluten-free flatbreads or lettuce wraps instead.
How do I know when the fish is done? The fish should be opaque and flake easily with a fork. The USDA FSIS safe minimum internal temperature for fish is 145°F (63°C), so use an instant-read thermometer to check the thickest piece.
Can I use only shrimp or only fish? Absolutely. Use 2 lbs (900 g) of either one, and adjust the cooking time—shrimp cooks faster than fish chunks, so if using only fish, add 1–2 minutes per side.
Related
- Denver Omelet Calories: A Full Recipe & Nutrition Guide
- Turkish Delight Recipe: Authentic Lokum at Home
- Mansaf Palestinian Food: Authentic Recipe & Tips
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).