Atly Logo
New Yorkers 1st Choice
Loved by locals

Gyro and deli spots in California

A gyro that actually tastes like a meal, not just a quick deli snack you eat on the run.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Sahara on Adams image 1
Sahara on Adams image 2
Sahara on Adams image 3
View all
Mediterranean restaurant

Mediterranean deli with sidewalk seating and a market offering rare snacks and drinks creates a welcoming atmosphere despite a loud indoor noise level. Gyros and falafel wraps stand out as well-prepared and flavorful options. The place draws a diverse crowd and offers excellent value for lunch specials.

Gyros come stuffed with lots of meat and diced vegetables, offering a bit of everything in every bite. The pita is amazing, and the gyro plate is well worth the price.

Offers a wide selection of deli items with excellent prices. The market also includes a variety of alcohol alongside the deli.

People are saying

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

"The gyro here is perfectly prepared and delicious."

"The deli here has excellent prices."

Good to know

1

Parking is available beside the building.

2

Lunch specials are offered between 11am and 3pm.

3

Credit cards are accepted for payment.

02
Woodside Market and deli image 1

Small liquor store combines rare liquor selection with a spotless, neatly arranged environment. Freshly made sandwiches, especially gyros and baklava, stand out for quality and flavor. Atmosphere feels welcoming despite occasional negative energy.

Gyros come with double meat and generous portions. Chicken shawarma gyros get sliced fresh daily and deliver a delicious, satisfying flavor.

Several sandwiches are available, with gyro sandwiches standing out for their flavor. The deli counter offers custom-made sandwiches that are tasty and reasonably priced, served by friendly staff.

People are saying

"I loved their tasty, solid, great-tasting sandwiches."

"I thought the gyros here were the best I ever had."

"The deli's gyro sandwich is the best I've ever had."

Good to know

1

Expect a wait time of about 10-15 minutes during peak lunch hours.

2

The deli offers a variety of sandwich options made fresh daily.

3

Calling ahead allows for quick pickup without waiting.

03
Harbor Mart (Portside Ventura) image 1

Large, modern store offers gorgeous harbor views with cool outdoor seating and a bright, clean interior featuring sports on TV. The atmosphere suits quick stops and casual dining with made-to-order burgers and massive deli sandwiches served alongside a wide selection of local groceries and specialty items.

Large gyros come generously filled with meat, vegetables, and tzatziki in quality bread. The lamb gyro bowl offers fresh ingredients with great flavor and texture, though some find the gyro mediocre.

Massive, delicious sandwiches come made to order with high quality meats and ingredients. The deli offers fantastic homemade burgers and thoughtful portions of meat for cooking at home.

People are saying

"I loved the delicious, custom-made sandwiches here."

"I found the lamb gyro so delicious and wonderful."

"I loved the deli's delicious, massive sandwiches."

Good to know

1

Harbor Mart allows customers to dine inside or outside with food delivered to your seat.

2

They offer a wide selection of cold drinks, food, and groceries.

3

Seating is available both inside and outside for a relaxed dining experience.

04
JRs Grill / G Street Deli image 1

NY deli style sets a quiet, off-the-beaten-path atmosphere with outside seating offering peaceful moments. Large portions and a Greek fare focus attract those seeking hearty, flavorful meals. Convenience store elements including spirits and groceries add a unique twist to the deli experience.

Huge portions come with the gyro platter, offering enough for two meals at a reasonable price. The gyro stands out with its unique flavor and is consistently very good alongside other sandwiches.

Offers a NY deli style atmosphere with a solid selection of deli items alongside spirits, wine, and convenience foods. Also stocks some groceries and over-the-counter medicines.

People are saying

"The gyro here is fantastic, flavorful, and a huge portion."

"The food here is solidly good and delicious."

"I thought the gyro here was the best I ever had."

Good to know

1

They offer a protein style option without bread.

2

Prices are reasonable and not overpriced.

3

The portions are on the large side.

05
Urban Deli image 1

Small storefront hosts an authentic Mediterranean deli with a casual, comfortable atmosphere and good energy. The place offers flavorful chicken shawarma, best-in-USA gyro, and unique Middle Eastern desserts. It stands out for its family-run authenticity and quality that rivals international standards.

Gyro wraps feature fresh ingredients and are made from scratch with complimentary flavors. Options include lamb, chicken, and falafel, all prepared quickly and healthier than typical city food.

Mediterranean dishes stand out with fresh falafel wraps and flavorful falafel bowls featuring seasoned greens, turmeric rice, and pickles. The Cuban sandwich offers a unique, high-quality taste that rivals other local spots.

People are saying

"The owner's passion for Mediterranean food really shines through."

"The owner Sam at this deli is so kind and makes you feel appreciated."

"I've never had a gyro this good, it rivals Greece!"

Good to know

1

They charge a 3% fee on credit card payments without advertising it.

2

There was an hour wait due to the community's support and love.

3

Urban Deli has both indoor and outdoor seating.

06
North Park Produce image 1
Grocery store

Grocery store offers extensive Middle Eastern and South Asian foods with fresh baked flatbreads and halal meats. Atmosphere feels straightforward and no-nonsense with simple, somewhat cluttered interior. Music plays, creating a lively background amid a mix of specialty and everyday items.

Gyro specials come in large portions with tender, flavorful meat including beef, chicken kebabs, and gyro meat. The wraps are generous and filling, often enough for two people to share comfortably at a low price.

Deli counter serves falafel wraps, various hummus types, and tabouli salad. Offers five different Fetta cheeses with fresh, homemade items.

People are saying

"The Mediterranean restaurant inside this grocery store serves delicious kabobs and falafel."

"The deli food here is delicious, especially the eggplant salad."

"The gyro specials were delicious and lasted for days."

Good to know

1

North Park Produce offers a wide variety of Middle Eastern and South Asian foods.

2

Halal meats and fresh lamb are available for purchase.

3

The meal counter serves a variety of ready-to-eat options.

07
Peachy's Market & Grill image 1

Deli-style setup with cozy market space and al fresco seating on plastic chairs along the curb creates a casual, takeout-focused atmosphere. Mediterranean and Persian foods dominate, offering authentic fresh products and unique specialty groceries at reasonable prices. The vibe is welcoming but lacks a relaxed dining environment.

Juicy gyros packed with full of meat come with pickles, lettuce, onions, and tomato. The spot focuses solely on gyros, serving them with fries, hummus, and pita.

Offers a combined deli and grocery experience with a focus on takeout. The atmosphere suits quick stops rather than sit-down meals.

People are saying

"The Persian food here is so delicious and homemade."

"I found the deli food to be excellent and authentic."

"The gyro was juicy and full of meat."

Good to know

1

The market has a minimum order of $15 to use a credit or debit card.

2

Parking in the shopping center can be challenging, especially during peak hours.

3

The restaurant specializes in gyros and offers a variety of Mediterranean dishes.

08
Amal's Deli and Market image 1

Deli and market combine wide selection of fresh foods, groceries, and exotic snacks in a warm, inviting atmosphere. Family-operated space offers quality sandwiches and diverse wines, attracting locals and wine enthusiasts alike. Clean, spacious interior supports quick bites and efficient shopping.

Wraps feature gyro and falafel with strong flavors. The gyro shawarma option is less favored and often skipped.

Freshly made breakfast sandwiches and homemade soups stand out at the deli counter. The menu offers a wide selection including great vegan options and quick service for hot and cold foods.

People are saying

"The deli sandwiches here are so reliable and well-made."

"I crave the amazing falafel and shawarma wraps."

"I experienced the best gyro of my life here."

Good to know

1

The deli offers a wide selection of deli food, snacks, and drinks.

2

They have a great variety of wines, including reds, whites, and rosรฉs.

3

Amal's Deli and Market is open late, making it convenient for night visits.

09
Papaya Fresh International Marketplace image 1

Grocery store offers extensive international groceries with a focus on Mediterranean and Middle Eastern foods. Atmosphere feels friendly and welcoming, resembling a family visit. Features include a deli, fresh bakery, and restaurant with halal meats and fresh pita bread baked on-site.

Lamb Gyro offers a different style than those in New York or Seattle but remains pretty good. Menu includes shawarma, lamb chops, falafel, and kabob dishes alongside the gyros.

An impressive deli counter sits in the back with a solid pickle selection and a variety of deli meats. The area includes fresh meats alongside aisles of rice, noodles, and frozen foods.

People are saying

"The pita bread here is always baked fresh."

"The deli has amazing falafel and fresh pita bread."

"I thought their lamb gyro was pretty good."

Good to know

1

The marketplace offers a wide selection of Mediterranean and Middle Eastern groceries.

2

Fresh bread is available daily at the bakery inside the marketplace.

3

Prices for meat are reasonable, with goat leg meat priced at $10.99 per pound.

Discover more

California

Area guide
Loading Map...