Paleo Mexican Recipes: From Enchiladas to Sweet Potato Churros

Hungry for some south-of-the-border fare? Get those zesty flavors you crave with these 21 Mexican-inspired Paleo recipes.

From peppers like poblanos and jalapeño, to bright and flavorful vegetables like tomatoes and avocados, and topped off with zesty lime juice and cremas, these recipes are healthy and endlessly flavorful.

Try crockpot chicken enchilada soup for a Mexican dinner cooked low and slow, or jalapeño lime chicken for a super quick and spicy meal. Don’t forget the nachos, made Paleo with deliciously savory plantains and carnitas.

We even satisfy your craving for sweet Mexican treats with a silky smooth coconut oil Mexican mocha and a perfectly crispy and cinnamon-flecked churro. Whip up these recipes next time a craving for all things Mexican strikes.

Mexican Stuffed Peppers

These hearty stuffed peppers are great for parties or when you need to whip up an easy dinner.

Recipe: PaleoHacks | Mexican Stuffed Peppers

Spanish Cauliflower Rice

This light and low-carb version of Spanish rice makes for the perfect side dish.

Recipe: PaleoHacks | Spanish Cauliflower Rice

Mexican Mocha with Silky Coconut Oil

Drink up this silky smooth mocha with a kick of cayenne pepper.

Recipe: PaleoHacks | Mexican Mocha with Silky Coconut Oil

Mexican Stuffed Sweet Potatoes

Get the perfect forkful with soft sweet potato, tender chicken, creamy avocado and a deliciously flavorful sauce.

Recipe: 40 Aprons | Mexican Stuffed Sweet Potatoes

Tamale Pizza with Coconut Flour Crust

This spiced pizza crust is covered in salsa, avocado, cabbage, and nutritional yeast for a cheesy effect.

Recipe: PaleoHacks | Tamale Pizza with Coconut Flour Crust

Mexican Burrito Bowls

Channel Chipotle with these juicy meat and veggie-laden bowls, covering a bed of cauliflower rice.

Recipe: WhittyPaleo | Mexican Burrito Bowls

Ancho Chile Chicken Fajitas on Cilantro Lime Cauliflower Rice

Zesty and spicy, these chicken fajitas are seared beautifully on the outside while tender and juicy on the inside.

Recipe: PaleoHacks | Ancho Chile Chicken Fajitas on Cilantro Lime Cauliflower Rice

Mexican Zucchini and Beef Skillet

For a healthy and simple meal that’s also low-cost, cook up this Mexican-spiced zucchini and beef dinner.

Recipe: Low Carb Yum | Mexican Zucchini Beef Skillet

Crockpot Mexican Chicken Stew

On a cold night, nothing soothes the soul like a warm bowl of stew – made even warmer in this case by the spicy Mexican seasonings.

Recipe: PaleoHacks | Crockpot Mexican Chicken Stew

Plantain Carnitas Nachos

Yes, you can even enjoy nachos on the Paleo diet. These plantain nachos are crispy, creamy, salty and oh so good!

Recipe: Unbound Wellness | Plantain Carnitas Nachos

Easy, Meaty Stuffed Poblano Peppers

Instead of the usual sweet and mild bell pepper, these stuffed peppers use poblanos – best when slightly charred.

Recipe: PaleoHacks | Easy, Meaty Stuffed Poblano Peppers

Crockpot Chicken Enchilada Soup

Tender, shredded chicken in a well-spiced broth gets cooked up low and slow in the crockpot.

Recipe: Real Simple Good | Crockpot Chicken Enchilada Soup

Jalapeño Lime Chicken

Bright and spicy, the secret to uber-flavorful chicken breasts is marinating the chicken for at least two hours.

Recipe: PaleoHacks | Jalapeño Lime Chicken

Paleo Refried ‘Beans’

Don’t worry, there are no actual beans in this recipe. In fact, this recipe mimics the smooth and creamy texture of refried beans with an unexpected ingredient: eggplant.

Recipe: Ancestral Nutrition | Paleo Refried ‘Beans’