All states›Minnesota›Columbia Heights

Mediterranean Restaurants in Columbia Heights, MN

6 Mediterranean restaurants in and around Columbia Heights, Minnesota.

Columbia Heights has about 22,358 residents, which works out to 27 Mediterranean restaurants per 100,000 people. Population: U.S. Census Bureau, 2024 estimate.

Mediterranean Restaurants in Columbia Heights

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

  1. Big Marina Grill and Deli

    4755 Central Ave NE, Columbia Heights, MN 55421

    Falafel

    Call Website Directions

    Spotted an error? Let us know

  2. New York Gyro

    4621 Central Ave NE, Columbia Heights, MN 55421

    Halal · Shawarma · Gyro

    GreekHalalFalafelShawarmaGyroKebab
    Call Website Directions

    Spotted an error? Let us know

  3. Al Baraka Grill

    4110 Central Ave NE, Columbia Heights, MN 55421

    Call Website Directions

    Spotted an error? Let us know

BEFORE YOU GO

Plan your Mediterranean meal

Compare menus, share dishes and arrange takeout.

All guides
CHOOSING

Find a menu that fits

Compare actual dishes and service formats.

Read the guide
PLANNING

Plan a shared meal

Balance plates, accompaniments and individual needs.

Read the guide
BEFORE YOU GO

Arrange your takeout order

Confirm the full meal and collection details.

Read the guide

  1. Filfillah Mediterranean Grill

    4301 Central Ave NE, Columbia Heights, MN 55421

    Takeout

    Call Website Directions

    Spotted an error? Let us know

  2. Gyros King

    4633 Central Ave NE, Columbia Heights, MN 55421-2435

    GreekHalalGyro
    Website Directions

    Spotted an error? Let us know

  3. Afandina Cafe

    4001 University Ave NE, Columbia Heights, MN 55421

    Call Directions

    Spotted an error? Let us know

6Mediterranean restaurants
27per 100,000 residents
5with a phone
5with a website

Of the 6 Mediterranean restaurants listed in Columbia Heights, 5 give a phone number and 5 have a website. No national chains here — every Mediterranean restaurant on this page is independent. By what they offer: 2 serve gyros, 2 mention halal, 2 are Greek restaurants. The nearest bigger selection is Minneapolis with 62.

Columbia Heights 6 Mediterranean restaurants

Nearby in Minnesota