Mexican Restaurant in Currituck, North Carolina

8 found · ← All categories in Currituck

Updated October 31, 2026

The Salty Rim

Mexican Restaurant

Corolla, NC

The Salty Rim serves saffron-buttered cod or shrimp tacos with watermelon mango salsa at its Corolla beachside restaurant.

  • Fish taco meals
  • Shrimp taco meals
  • Birria tacos

Corolla Cantina

Mexican Restaurant

Corolla, NC

Corolla Cantina serves Baja-style coastal food, including fish tacos and seafood burritos, with a pet-friendly patio in Corolla.

  • Baja-style fish tacos and seafood burritos
  • Dining with dogs on a pet-friendly patio
  • Fresh salsa and guacamole made daily

Mexikind Taqueria

Mexican Restaurant

Corolla, NC

Mexikind Taqueria serves Corolla with mahi-mahi and shrimp tacos, vegetarian and vegan dishes, and party packs for up to 20 people.

  • Groups needing Mexican party packs for up to 20 people
  • Diners seeking mahi-mahi or shrimp tacos
  • Vegetarian or vegan diners seeking Mexican food

Agave Roja

Mexican Restaurant

Corolla, NC

Agave Roja has served Corolla since 2012, making daily fresh salsa and guacamole while offering 20-plus premium tequilas and vacation-rental catering.

  • Contemporary Mexican dining in Corolla
  • Mexican dishes featuring local seafood
  • Fresh salsa, guacamole, and handmade Mexican dishes

Other categories in Currituck

Mexican Restaurant in nearby counties

FAQ

Which Currituck Mexican restaurants have seafood tacos?

The Salty Rim lists saffron-buttered cod and shrimp tacos, while Corolla Cantina offers Baja fish tacos and Mexikind Taqueria features mahi-mahi and shrimp tacos.

Where can I order Mexican food for a large vacation group in Corolla?

Mexikind Taqueria offers family-sized party packs for up to 20 people. Agave Roja provides vacation-rental catering with delivery and setup and can create menus for events of up to 200 guests.

Which Corolla Mexican restaurant has vegetarian or vegan options?

Mexikind Taqueria specifically lists vegetarian and vegan Mexican dishes.

Are there pet-friendly Mexican restaurants in Corolla?

Corolla Cantina has a pet-friendly patio.

Are these restaurants suitable for gluten-free diners?

The Salty Rim offers gluten-friendly options but states that its kitchen is not fully gluten-free, so diners with celiac disease should confirm cross-contact procedures directly.