All states›California›Vallejo

Mediterranean Restaurants in Vallejo, CA

3 Mediterranean restaurants in and around Vallejo, California.

Vallejo has about 123,475 residents, which works out to 2.4 Mediterranean restaurants per 100,000 people. Population: U.S. Census Bureau, 2024 estimate.

Mediterranean Restaurants in Vallejo

The most complete and owner-verified listings first — hours, phone, website, services. No pay-to-play.

  1. Q's Halal Mediterranean Comfort

    48 Springstowne Center, Vallejo, CA 94591

    Halal

    Spotted an error? Let us know

  2. Nick the Greek

    165 Plaza Dr, Vallejo, CA 94591-3710

    Gyro · Falafel · Greek

    GreekFalafelGyro

    Spotted an error? Let us know

  3. Rumi Kabob

    640 Broadway, Vallejo, CA 94590

    Kebab

    Spotted an error? Let us know

BEFORE YOU GO

Plan your Mediterranean meal

Compare menus, share dishes and arrange takeout.

All guides
3Mediterranean restaurants
2.4per 100,000 residents
3with a phone
2with a website

Of the 3 Mediterranean restaurants listed in Vallejo, 3 give a phone number and 2 have a website. No national chains here — every Mediterranean restaurant on this page is independent. By what they offer: 1 serves kebabs, 1 serves gyros, 1 serves falafel. The nearest bigger selection is Martinez with 4.

Vallejo 3 Mediterranean restaurants

More Mediterranean restaurants within 30 miles of Vallejo

Only 3 Mediterranean restaurants listed in Vallejo itself, so here are the closest ones in nearby towns. Distance is straight-line from Vallejo.

  1. Pappas Restaurant

    5.9 mi · 1654 E 2nd St, Benicia, CA 94510

    Greek

    Spotted an error? Let us know

  2. Naan Stop Kabob

    7.7 mi · 1511 Sycamore Ave Ste K, Hercules, CA 94547-1770

    HalalKebab

    Spotted an error? Let us know

  3. Kyoto Ramen Hawaiian BBQ

    7.7 mi · 1511 Sycamore Ave, Hercules, CA 94547

    Turkish

    Spotted an error? Let us know

  4. Leila by the Bay

    7.7 mi · 1991 Railroad Ave, Hercules, CA 94547

    Spotted an error? Let us know

  5. Kabul Garden Restaurant

    8.5 mi · 521 Main St, Martinez, CA 94553

    Spotted an error? Let us know

  6. Troy | Greek Cuisine

    8.5 mi · 720 Main St, Martinez, CA 94553

    Greek

    Spotted an error? Let us know

  7. Mamounia Moroccan Cafe

    8.5 mi · 610 Main St, Martinez, CA 94553-1129

    Moroccan

    Spotted an error? Let us know

  8. Nick The Greek

    8.9 mi · 2700 Pinole Valley Rd, Pinole, CA 94564

    GreekFalafelGyro

    Spotted an error? Let us know

Nearby in California