Atly Logo
New Yorkers 1st Choice
Top picks in California

Fish and Gyros

Made for those who want both fish and a gyro and refuse to compromise on a meal that satisfies their craving for distinct, savory flavors.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
Middle Eastern restaurant

Food truck with outdoor seating under trees creates a relaxed and welcoming setting with soothing jazz music playing softly. Atmosphere feels warm and friendly, like dining in a peaceful, quiet home. Tables and chairs are set up nicely, inviting leisurely meals without rush.

Fish arrives fresh from Egypt with perfect seasoning. Dishes include a whole fish and a seafood platter featuring mussels, shrimp, and crawfish alongside rice and slaw.

Gyros come filled just right to eat by hand without mess. The hearty filling and flaky crust make it stand out alongside other dishes like shrimp kofta and falafel.

People are saying

"I found the food to be delicious and generously portioned."

"The chef's generous spirit shines through with every Gyro."

"I had the best fried fish, bursting with flavor."

Good to know

1

Expect long wait times during peak hours, especially on weekends.

2

The average meal price is around $15, offering good value.

3

Two out of six menu items may not be available at times.

02
Sierra Grill House image 1
Mediterranean restaurant

Small, family-run Mediterranean restaurant with cozy, welcoming atmosphere and modern decor featuring olive trees. Seating feels comfortable, creating a relaxed vibe that balances casual and refined dining. Known for halal options and large, flavorful servings that appeal to all ages.

Fish comes out perfectly cooked and seasoned with a subtle blend of spices. It stays tender and juicy, often paired with a delicious side.

Gyros feature tender meat with perfect seasoning and a flavorful blend of onions and spices. Both lamb and beef options come grilled and juicy, making each bite rich and satisfying.

People are saying

"The Mediterranean food here is fresh, flavorful, and outstanding."

"I experienced one of the greatest gyros ever created."

"The fish here is cooked to perfection and seasoned so well."

Good to know

1

The restaurant is halal, catering to dietary restrictions.

2

Prices are reasonable, making it affordable for most diners.

3

Portions are generous, suitable for sharing among friends.

03
Fresh Off the Boat Fish Grill South Coast image 1

Eclectic Mediterranean spot offers outdoor patio seating with warm candlelight and dark red cushions, creating a cozy vibe. Indoor space features a bar with large TV for sports viewing and a lively atmosphere with loud music. Dining resembles fast-casual style with varied seating options including tables, bar, and patio.

Fish dishes come fresh and tasty with options like fish tacos, fish and chips, and baramundi served with vegetables. Portions are filling and the fish tastes great in a casual setting.

Lamb gyro stands out with lots of meat and a spicy diabo hot salsa. The lamb pita sandwich is a favorite choice and often paired with garlic sauce or salads.

People are saying

"The food here is fresh and delicious."

"The fish here is so fresh and delicious."

"I loved the lamb gyro, it was delicious and spicy."

Good to know

1

Taco Tuesday offers a great variety of tacos at discounted prices.

2

Dine-in specials on Taco Tuesday are not available for takeout.

3

Happy hour starts after 3:00 pm with beer specials.

04
Papa K's Mediterranean Kitchen image 1

Small restaurant with authentic Egyptian dรฉcor and a clean, cozy atmosphere offers a welcoming, friendly vibe. Indoor seating dominates with some outdoor tables and free self parking available. Music and big screen TVs add energy, and occasional dancing follows dinner.

Fish falls off the bone cleanly with incredible seasonings. Plates come with generous portions of rice, fresh salad, and sides like tahini and baba ghanouj.

Gyro wraps come with classic flavors and a tasty, savory profile. Plates and bowls feature beef shawarma that can be chewy and salty, alongside steak and chicken shawarma options.

People are saying

"This Mediterranean food is delicious and generously portioned."

"The grilled fish here is so moist and flavorful."

"I found the gyro wrap to be tasty and amazing."

Good to know

1

Reservations are recommended for dinner, especially for special menu items after 7 pm.

2

The restaurant is closed during lunch hours, so plan accordingly.

3

Expect large portion sizes that provide good value for the price.

05
Kabo Kitchen image 1
Mediterranean restaurant

Mediterranean and Mexican flavors combine in a clean, lively space with drive-thru service and affordable prices. The atmosphere feels comfortable and welcoming, enhanced by 80's music and pleasant interior settings. Food options include freshly cooked dishes like lamb gyros, chicken kabobs, and fish tacos, served with flavorful sauces.

Fish dishes include battered fish tacos and fish and chips with generous portions under $12. Grilled fish comes with vegetables, rice, hummus, and pita for a quick, healthy meal option.

Lamb Gyro stands out with its rich flavor and tender meat. The menu pairs it with options like falafel and steak salads, offering variety alongside the classic gyro.

People are saying

"The seafood here is fresh and delicious."

"The battered fish tacos were great and delicious."

"I loved their lamb gyro and battered fish tacos."

Good to know

1

They offer Taco Tuesday with $2 tacos.

2

The chicken kabob plate only costs $14.

3

The steak bowl costs less than $10.

06
Kojack's Restaurant image 1
Greek restaurant

Greek and Italian grill offers authentic atmosphere with historic photos and vintage menu signs. The place feels friendly and welcoming, with a quiet, old-school vibe inside. It is dog friendly and known for outstanding gyros and falafel.

Fish and chips stand out with a consistently delicious taste and solid preparation. This dish is a reliable choice that often gets ordered.

Gyros here feature rich, flavorful meat that stands out in every bite. The Breakfast Gyro with eggs offers a unique twist, packed with taste similar to a breakfast burrito but with gyro meat.

People are saying

"I tasted the best Greek Food gyro I've ever had."

"I loved the fresh and flavorful Greek salad."

"I tasted the best gyro I've ever had."

Good to know

1

Reservations are not required but recommended during peak hours.

2

The restaurant closes at 10:00 p.m. on Sundays.

3

Outdoor seating is available for a pleasant dining experience.

07
Beeside Balcony La Jolla image 1
Mediterranean restaurant

Open-air Mediterranean restaurant offers breathtaking ocean views and an elevated patio that reduces street noise. Live music sets a classy beach town vibe with a vibrant atmosphere that feels both lively and welcoming.

Fresh fish shines in the whole grilled branzino and rock fish tacos. Fish dishes come with unique touches like slate plates for fish and chips.

Gyros come with lamb or chicken, both offering authentic and tasty flavors. Portions are generous, making them filling meals.

People are saying

"The food at these dinner spots was spectacular and did not disappoint."

"I had the best gyro I ever tasted."

"The whole branzino fish is perfectly cooked and a must-try."

Good to know

1

Happy hour offers great prices on drinks and appetizers.

2

The happy hour menu is available upon request from the staff.

3

Parking is generally easy, but can be difficult during peak hours.

08
Naz's Halal Food - Corona image 1

Casual halal restaurant with a clean, modern design and a friendly, welcoming atmosphere. It stays open late, attracting those seeking meals at unconventional hours. Known for homelike, flavorful dishes like Philly cheesesteak and lamb rice plates, it offers a comfortable spot for family or friends.

Combo and Fish Platters offer generous portions at low prices. Fried Fish comes out crispy and fresh. Fish gyro features swordfish for a unique twist.

Beef chapli and lamb gyros stand out with perfect seasoning and juicy flavors. Swordfish features in a unique fish gyro, while combo platters mix chicken and lamb with fresh pita and veggies.

People are saying

"I found the food here to be fresh and delicious."

"The lamb gyro is seasoned, smoky, and juicy."

"I found the fish platters here to be exceptionally good."

Good to know

1

Naz's Halal Food is open until 3:00 a.m. on weekends.

2

The restaurant is open until 2 a.m. on weeknights.

3

Expect late-night dining options during Ramadan.

09
Kebab House image 1
Mediterranean restaurant

Mall food court setting creates a casual, straightforward atmosphere with competitive prices and notable Mediterranean dishes like soft, well-seasoned lamb and fresh fish. The vibe is practical and unpretentious, attracting those seeking good value and distinctive falafel in a limited food court environment.

Fish dishes come fresh and tasty here. The freshness and flavor stand out in every bite.

The gyro features generous portions and fresh ingredients. It looks appealing and satisfies hunger fully.

People are saying

"I found the Mediterranean food here to be amazing and delicious."

"I'd recommend the gyro here; my husband finished the whole thing."

"I found the fish to be fresh and tasty."

Good to know

1

Kebab House is the only notable restaurant in the Valencia Mall food court.

2

Prices are competitive compared to other options in the food court.

3

The portions are generous for the price.

10
Massis Kabob The Original Kabobery image 1

Spacious restaurant offers clean, modern design with a large outdoor patio featuring varied seating options. Atmosphere feels casual and lively, suitable for quick meals or family dinners. Known for authentic Armenian kebabs and flavorful side dishes.

Fish options include trout, sawi, and tilapia, all tender and seasoned well. Plates often come with great sides and mix with other entrees like chicken and gyros.

Gyro plates come fresh and well seasoned, served hot with a variety of meat options like chicken, beef, and gyro. The gyros stand out as a solid choice alongside kabobs.

People are saying

"The food here is delicious, fresh, and healthy."

"The gyro was fresh, well-seasoned, and served hot."

"The fish here is tender, seasoned well, and yummy."

Good to know

1

The restaurant is known for its cleanliness in both indoor and outdoor areas.

2

Parking availability can be challenging, especially during peak hours.

3

The food quality is generally good for the prices paid.

11
Angelo's Burgers image 1

Retro diner style with big screen TVs and an outside patio creates a casual, laid-back vibe. Atmosphere feels authentic with a slightly rundown look that adds character. Drive-through and dedicated parking support easy access for quick meals.

Fish dishes feature flaky, not overcooked pieces served in various forms like sandwiches, tacos, and burritos. Portions tend to be generous, often paired with fresh toppings and sides like homemade tartar sauce and fries.

Focus centers on classic Gyro Sandwiches with fresh ingredients. Gyros come alongside onion rings and zucchini fries, creating a solid combo.

People are saying

"I found the burgers here to be juicy and amazing."

"The fish sandwich was humongous and delicious."

"The Gyro Sandwich here is delicious and satisfying."

Good to know

1

The cleanliness of the restaurant is a significant concern.

2

The bathrooms are reported to be in poor condition.

3

Food is made to order, ensuring freshness.

12
Al Hamra Kabob Grill Lomita image 1
Mediterranean restaurant

Small Mediterranean restaurant with a quiet, peaceful atmosphere and a contemporary aesthetic blending cultural elements. The space is clean and cozy but quite compact. It draws a crowd seeking authentic Arabic flavors with generous portions and well-prepared kabobs.

Grilled fish comes with a rich masala and generous sides of rice, hummus, and salad. Fried breaded fish features an amazing masala that stands out. Fish dishes are well-seasoned and tasty.

Four types of meat include chicken, steak, gyro meat, and shredded chicken, all tender and well cooked. The gyros plate stands out alongside other dishes like beef and chicken kabobs and kofta, all prepared to perfection.

People are saying

"The Mediterranean food's kabobs are the juiciest and most flavorful I've had."

"The gyro meat was perfectly cooked, tender, and juicy."

"The Fish Masala here is amazing, especially with the generous sides."

Good to know

1

Lunch specials are available and reasonably priced.

2

The restaurant maintains a high level of cleanliness.

3

Parking is ample and easily accessible.

13
Junction 52 Bar & Grill image 1

Walls covered with many TVs ensure every seat has a good view, creating a vibrant bar atmosphere with lively but not overwhelming background music. The crowd includes older regulars and locals, contributing to a chill, fun vibe that suits watching multiple sports simultaneously. A dog-friendly patio adds a relaxed outdoor option.

Fish and chips come with skinny pieces of fish and small fries. The dish costs around $17 and is served alongside iced tea.

Gyros come as a plate or sandwich with solid portions. The gyro plate pairs well with sides like Greek salad and appetizers. The meat is flavorful and the dish feels hearty and satisfying.

People are saying

"The food here was delicious and worth the cost."

"I thought the Gyro plate was great."

"I liked their fish n' chips."

Good to know

1

Taco Tuesday features discounted tacos all day, making it a popular choice.

2

Happy Hour runs all day, offering great drink specials.

3

The patio is dog-friendly, perfect for pet owners.

14
Greek Chicken image 1
Greek restaurant

Greek restaurant offers authentic Greek decor with a drive-through and takeout setup. Atmosphere feels cozy and welcoming with fresh, consistently delicious chicken and gyros. Dining area is simple and can be uncomfortable due to limited air conditioning.

Colossal cod fish comes fresh and crispy. Fish and chips stand out as almost perfect with good sides and salads.

Gyros feature perfectly cooked meat and come with sauce on top. They taste fresh and hot, consistently delivering a very good flavor.

People are saying

"The Greek chicken and gyros are consistently delicious."

"I found the fish and chips here almost perfect."

"I found the gyro sandwich to be the best."

Good to know

1

There are two disabled parking spots available.

2

The drive-through is considered one of the best in San Diego.

3

Waiting outside during lunch time can result in significant delays.

15
Jimmy Eโ€™s Bar + Grill image 1

Bar and grill with an upscale vibe and live music featuring blues and bands on Fridays. Spacious, clean interior with multiple TVs showing sports and an outdoor patio with heaters. Atmosphere ranges from relaxing to loud depending on the band's volume.

Fish dishes feature a perfectly crunchy batter and meat without a fishy taste. Options include fish tacos, a fish sandwich, and fish and chips with mixed reviews on quality.

Gyro comes as a wrap with BBQ and meatloaf sandwich options nearby. The flavor of the gyro itself lacks appeal.

People are saying

"I thought the food here was wonderful and very affordable."

"The fish sandwich here is a must-try."

"I thought the Gyro was just okay."

Good to know

1

There is a 3% additional charge for using credit cards.

2

Happy Hour runs every day from 3 to 6 pm with discounted drinks.

3

Barbecue is available on Thursdays, Fridays, and Saturdays.

Discover more

California

Area guide
Loading Map...