Get The Mexican Kitchen ebooks! →

Paleo Mexican Recipes

If you’re following a Paleo diet and are looking for recipes that are gluten-free and dairy-free (or can easily be modified), then these Paleo Mexican Recipes are for you. Substitute your favorite grain-free tortillas for corn tortillas, leave out the cheese and you’re good to go!

Popular Paleo Mexican recipes include Mexican Cauliflower Rice, Jalapeno Salmon Patties with Avocado Broccoli Slaw, Easy Steak Fajitas and The Juiciest Chicken Kabobs Ever!

Popular Mexican Paleo Recipes

Here are some of our most popular paleo recipes.

Seafood

Shrimp Ceviche

30 Minute Meals

Sheet Pan Steak Fajitas

Dinner

Chicken Chile Verde

Dinner

Mexican Picadillo Recipe

Paleo Breakfasts

Looking to start your day the right way? Check out these Mexican paleo breakfast recipes.

Breakfasts

Sheet Pan Eggs and Breakfast Hash

Breakfasts

Huevos Ahogados

Breakfasts

Huevos Divorciados

Breakfasts

Baked Eggs (with Ham and Poblanos)

All Paleo Mexican Recipes

Seafood

Aguachile Rojo

Dinner

Pollo Asado Recipe

Dinner

Carne Adovada

Sides

Crispy Jicama Fries

Chicken

Copycat Chipotle Chicken Recipe

Salsas

Roasted Tomato Salsa

Drinks

Virgin Margarita Mocktail

Basics

Chili Lime Seasoning

Dinner

Mexican Chicken Marinade

Breakfasts

Huevos Ahogados

Dinner

Chicken Burrito Bowls

Healthy

Cilantro Lime Cauliflower Rice

Salsas

Strawberry Salsa

Sides

Mexican Fruit Salad

Basics

Guacamole

Dinner

Sheet Pan Chicken Fajitas

Basics

Fajita Seasoning

Drinks

Mangonada

Salsas

Salsa de Cacahuate

Salsas

Molcajete Salsa

©2026 Isabel Eats. All rights reserved. Privacy Policy • Disclosure Policy • Powered by CultivateWP.