60+ Paleo Mexican Recipes (Gluten Free)

I love Mexican food, but going out to Mexican is not always the healthiest. Also, Rice and Beans definitely doesn’t scream ‘Paleo’. So, what is the best route to go when you’re craving Mexican food? Make your own! That’s why I’ve put together this huge collection of Paleo Mexican Recipes to try! There’s breakfast, appetizers, chips / salsa, soups, entrees, fajitas, sweets, and more!

Breakfast

Mexican Breakfast Salad

Mexican Breakfast Hash

Mexican Spaghetti Squash Hash Browns

Mexican Breakfast Casserole (Paleo & Whole30)

Mexican Breakfast Skillet (Paleo, Whole30, AIP, Egg Free)

Paleo Huevos Rancheros

Chorizo con Huevos

Appetizers / Salsa / Chips

Easy Guacamole with Bacon, Tomato, Cilantro

Guacamole in the Food Processor (Gluten Free, Paleo, and Whole30)

Fresh Tomato Salsa (Pico de Gallo Recipe)

Easy 5-Ingredient Mango Jalapeño Salsa

Easy Tomatillo Salsa Fresh From the Garden!

Homemade Roasted Tomatillo Salsa Verde

Sweet Potato Bites with Avocado and Shrimp

Homemade Paleo Tortilla Chips

Paleo Tortilla Chips

Low Carb Paleo Tortilla Chips Recipe

Soups

Mexican Chicken Soup (with Avocado, Cherry Tomatoes, and Sweet Potatoes)

Creamy Taco Soup (Paleo, Whole30 Friendly)

Low Carb Chili Recipe (Paleo, Keto)

Whole30 Instant Pot Chicken Tortilla-Less Soup (Paleo)

Mexican Chicken Soup

Instant Pot Creamy Mexican Chicken Soup

Crockpot Chicken Enchilada Soup (Paleo, Whole30 + Keto)

Tortilla

Gluten Free and Grain Free Tortillas

Simple Paleo Tortillas (Gluten-Free)

Coconut Tortillas

Blender Almond Flour Paleo Tortillas

Soft Paleo Flour Tortillas

Cassava flour tortillas

Entree (Meat)

Easy Instant Pot Chile Verde

Homemade Mexican Chicken Enchiladas with Red Sauce

Paleo Burrito Bowl

Paleo Baked Fish Tacos

Slow Cooker Taco Chicken (Gluten-Free, Paleo, Allergy-Free)

Spice Rubbed Salsa Chicken

Slow Cooker Shredded Chile Chicken

Slow Cooker Chicken Fajitas (Gluten Free, Paleo, and Whole30)

Slow Cooker Pork Carnitas with Pepper and Lime Sauce

Slow Cooker Pork Carnitas

Crockpot Carnitas with Pineapple Salsa (Gluten Free and Paleo)

Slow-Roasted Pork Butt (Pork Shoulder)

Steak Fajitas Marinade

Paleo and Whole30 Mexican Turkey Burger

Easy Mexican Mole Sauce With Chicken

Cheesy Chicken Paleo Quesadillas

Side Dishes

Mexican Air Fryer Sweet Potatoes

Mexican Cauliflower Rice

Mexican Roasted Zucchini

Mexican Cauliflower Fried Rice (Paleo, Whole30, Keto)

Whole30 Mexican Rice

Whole30 Fajita Veggies (Paleo, Keto)

Desserts

Paleo Mexican Chocolate Pudding with Bacon Hearts

Cassava Flour Sopapilla’s (Grain/Gluten/Egg/Nut Free)

Coconut Tres Leches (Dairy-Free, Gluten-Free)

Paleo Mexican Churros

Paleo Dessert Taco with Mexican Vanilla Ice Cream

Paleo-friendly Churros, and Churro Ice Cream Cups

Other Deliciousness

Spicy Roasted Tomatillo Green Sauce

Whole30 & Paleo Mexican Crema

Creamy Chipotle Sauce

Homemade Enchilada Sauce (Gluten free, Paleo, and Whole30)

Mexican Hot Chocolate Recipe

Mexican Mocha

Sharing is caring!