RECIPESPRODUCTSPANTRYSHOPPING

44 Paleo-Modern Mexican Dishes to Spice up Your Life

AUGUST 04, 2023
MEXICAN
PALEO
44 Paleo-Modern Mexican Dishes to Spice up Your Life
Welcome, culinary experience seekers. Brace for impact, as an explosion of flavor is about to set your palate ablaze! We've been on a quest spanning from Cancun's sandy beaches, through Oaxaca's ancient ruins, and into the heart of Mexico City's bustling markets. Now, we're sharing the treasures we've unearthed, transformed through a paleo-leaning lens — 44 Mexican recipes that are the real deal, healthy and scrumptious all at once. In our modern world of fast food and express meals, we often forget that food is more than just a means of nourishment. It's an experience, an art, a journey … divine and primal at the same time. And the Mexican cuisine is an exemplary of that artistic and epicurean breadth. It's a bold testament to the culture's love for vibrancy, depth, and soul, starring nutrient-dense ingredients that are true to the roots of Paleolithic human diet. Each recipe in this collection pulsates with a riot of colours, textures, and flavours: rich, grain-free tortillas, slow-cooked, spice-infused meats, refreshing salsa, and salads, all high on taste and aligned to the paleo principles. They've been tailored to satisfy both, your primal cravings and your modern need to maintain health and vitality. So let's delve together into this delectable confluence of traditions—where the boldness of Mexicana meets the authenticity of Paleo. Discover, cook and feast on menagerie of dishes as diverse and enchanting as Mexico itself. Bon Appétit!
The Paleo Running Momma

Taco Stuffed Peppers {Paleo, Keto}

These Paleo Taco Stuffed Peppers are super easy to make and packed with goodies! Bell peppers are filled with the best taco meat and topped with vegan cheese, baked, and topped with all your favorites like fresh pico de Gallo, avocado and dairy free sour cream. Paleo, dairy free and keto friendly.
14
952
55
35 min
TOTAL TIME
246
CALORIES
$1.34
PER SERVING
View Recipe
Taco Stuffed Peppers {Paleo, Keto}
The Stay At Home Chef

Easy Garlic Lime Skillet Chicken

This Garlic Lime Skillet Chicken is a simple, easy dinner idea that will get a tasty dinner on the table fast.
8
8,156
2,774
20 min
TOTAL TIME
187
CALORIES
$0.47
PER SERVING
View Recipe
Easy Garlic Lime Skillet Chicken
Nom Nom Paleo

Tex-Mex Beef and Rice Casserole

This Whole30-friendly Tex-Mex Beef and Rice Casserole uses cauliflower rice, ground beef, and salsa to make a delicious one-pan grain-free meal your whole family will love!
30
1,635
224
1 hr
TOTAL TIME
498
CALORIES
$4.36
PER SERVING
View Recipe
Tex-Mex Beef and Rice Casserole
Recipes with what you have
Download Cooklist
Get the app to track inventory, save recipes, build meal plans and order groceries from local stores.
Scan to download
QR Code
A Spicy Perspective

Sweet and Sour Grilled Salmon with Pineapple Salsa

This easy grilled salmon recipe is kissed with a tangy-sweet glaze and grilled to perfection! No grill? No problem! You can also make it as a baked salmon recipe. Either way, top it with fresh pineapple salsa for a tantalizing main dish!
16
589
22
17 min
TOTAL TIME
107
CALORIES
$1.12
PER SERVING
View Recipe
Sweet and Sour Grilled Salmon with Pineapple Salsa
Nora Cooks

Sheet Pan Cauliflower Fajitas

Sheet Pan Cauliflower Fajitas! Cauliflower takes the place of meat in these mouthwatering, flavorful vegetarian fajitas. Serve with tortillas, vegan sour cream, guacamole and maybe some refried beans on the side.
7
6,371
93
35 min
TOTAL TIME
119
CALORIES
$1.52
PER SERVING
View Recipe
Sheet Pan Cauliflower Fajitas
Our Salty Kitchen

Spicy Lime Shrimp with Avocado Aioli

This paleo spicy shrimp with avocado aioli is an easy and fast weeknight dinner recipe. It's the perfect balance of spicy, hot, tart, and tangy!
6
7,208
4
30 min
TOTAL TIME
410
CALORIES
$2.74
PER SERVING
View Recipe
Spicy Lime Shrimp with Avocado Aioli
Bites of Wellness

Mango Salsa Salmon

This mango salsa salmon is a quick and easy dinner recipe! Gluten free, grain free, paleo and Whole30 approved this salmon is ready in under 10 minutes, perfect for busy weeknights!
4
1,903
1
12 min
TOTAL TIME
301
CALORIES
$4.67
PER SERVING
View Recipe
Mango Salsa Salmon
Creme de la Crumb

Honey Lime Salmon with Mango Salsa

It doesn't get any tastier than these sweet, buttery honey lime salmon fillets cooked perfectly flaky and tender and topped with sweet and tangy mango salsa with red peppers, onions, and cilantro.
29
30 min
TOTAL TIME
395
CALORIES
$4.31
PER SERVING
View Recipe
Honey Lime Salmon with Mango Salsa
Craving Home Cooked

Cilantro Lime Chicken

This Cilantro Lime Chicken recipe will quickly become one of your favorite dinners! Made with just a handful of inexpensive ingredients, this versatile recipe is perfect for your weekly rotation.
7
254
99
47 min
TOTAL TIME
476
CALORIES
$1.29
PER SERVING
View Recipe
Cilantro Lime Chicken
Must Love Home

Instant Pot Beef Mexicana

Mexican style beef has never been easier than this Instant Pot Beef Mexicana ....simple and fast right from the pressure cooker!
4
111
1
1 hr 25 min
TOTAL TIME
313
CALORIES
$1.40
PER SERVING
View Recipe
Instant Pot Beef Mexicana
Laughing Spatula

Sheet Pan Fajitas

A easy and family friendly one pan dinner!  Top a salad, fill a tortilla or wrap it up in a lettuce or bread wrap! 
114
14,923
1,212
35 min
TOTAL TIME
252
CALORIES
$1.29
PER SERVING
View Recipe
Sheet Pan Fajitas
Gimmedelicious

Baked Chicken Fajita Roll-ups

Bring a south of the border flair to your dinner table with these Baked Chicken Fajita Roll-ups! This easy-to-make dish is perfect for weeknight dinners, and it's sure to please the whole family. Tender chicken, gooey melted cheese, and a delicious homemade fajita seasoning all come together in a cr...
1
1,504
61
30 min
TOTAL TIME
498
CALORIES
$2.60
PER SERVING
View Recipe
Baked Chicken Fajita Roll-ups
The Defined Dish

5-Ingredient Chipotle-Lime Shrimp Lettuce Cups

Get ready for a flavor explosion! These 5-ingredient Chipotle-Lime Shrimp Lettuce Cups are the perfect mix of spicy and tangy. The chipotle-lime marinade gives the shrimp a unique and delicious kick, while the lettuce cups provide a cool and crunchy contrast. Enjoy these as a quick and easy appetize...
2
266
13
20 min
TOTAL TIME
359
CALORIES
$5.90
PER SERVING
View Recipe
5-Ingredient Chipotle-Lime Shrimp Lettuce Cups
Primavera Kitchen

Low-carb Shrimp Fajita Meal-Prep Bowls

20-minute Low-carb Shrimp Fajita Meal-Prep Bowls that it’s served with Cauliflower Rice and it’s loaded with flavor.
15
48,079
93
20 min
TOTAL TIME
197
CALORIES
$3.38
PER SERVING
View Recipe
Low-carb Shrimp Fajita Meal-Prep Bowls
Skinnytaste

Cilantro Lime Chicken Breast

Cilantro Lime Chicken Breast is marinated in olive oil, lime juice, lime zest, garlic, and cilantro and cooked in the air fryer or on the grill/grill pan.
47
24,747
2,824
1 hr 20 min
TOTAL TIME
340
CALORIES
$1.17
PER SERVING
View Recipe
Cilantro Lime Chicken Breast
Gimmedelicious

Qdoba Copycat Chicken Breasts

Spicy copycat grilled chicken is charred, tender and is great on burrito bowls, burritos, or salads. This home-made version tastes 1000x better for a fraction of the price! 
13
3,513
71
40 min
TOTAL TIME
477
CALORIES
$1.45
PER SERVING
View Recipe
Qdoba Copycat Chicken Breasts
A Dash Of Megnut

Whole30 Turkey Taco Stuffed Sweet Potatoes

From easy dinners to weekly meal prep, these Whole30 Turkey Taco Stuffed Sweet Potatoes do it all. They're full of flavor, without any gluten and dairy, and are great for anyone on a paleo or Whole30 diet or lifestyle. Stuff a baked sweet potato with your favorite taco fixings, like guacamole and to...
1
125
14
1 hr
TOTAL TIME
416
CALORIES
$1.84
PER SERVING
View Recipe
Whole30 Turkey Taco Stuffed Sweet Potatoes
Inspired Taste

Garlic Butter Shrimp with Cilantro and Lime

Garlic shrimp cooked in a creamy cilantro lime butter sauce. Serve this as an appetizer, with pasta, over rice or in tortillas for tacos. The recipe is easy to adapt. Swap lime for lemon and try other tender herbs like parsley, dill, basil or tarragon in place of cilantro.
16
20,503
137
20 min
TOTAL TIME
732
CALORIES
$9.09
PER SERVING
View Recipe
Garlic Butter Shrimp with Cilantro and Lime
Eating Well

Salmon with Cilantro-Pineapple Salsa

Serve this island-inspired salmon with fruity salsa for dinner and your guests may just think you're in the tropics. Not in the mood for fish? The salsa also works well with chicken and pork.
1
30 min
TOTAL TIME
435
CALORIES
$5.87
PER SERVING
View Recipe
Salmon with Cilantro-Pineapple Salsa
Slow Cooker Gourmet

Slow Cooker Chili Lime Pork Roast

An easy dinner that cooks while you are away! Slow Cooker Chili Lime Pork Roast is quick to prepare and turns out so juicy and flavorful!
6
1,691
17
6 hr 15 min
TOTAL TIME
173
CALORIES
$1.63
PER SERVING
View Recipe
Slow Cooker Chili Lime Pork Roast
Ambitious Kitchen

Sazon Grilled Chicken Thighs

Flavorful sazon grilled chicken thighs marinated in a homemade sazon seasoning blend and grilled to juicy perfection. This easy grilled chicken thigh recipe is perfect for adding to tacos, salads, bowls and more!
3
518
30
45 min
TOTAL TIME
281
CALORIES
$0.68
PER SERVING
View Recipe
Sazon Grilled Chicken Thighs
Cooklist AI

Sizzling Shrimp Skillet Fiesta

This quick and easy recipe brings together succulent shrimp, warm spices, and a zesty lime finish. Perfect as a weeknight dinner or a tasty appetizer – the Sizzling Shrimp Skillet Fiesta is versatile and delicious.
1
16 min
TOTAL TIME
408
CALORIES
$5.14
PER SERVING
View Recipe
Sizzling Shrimp Skillet Fiesta
Cooklist AI

Zesty Mango-Lime Grilled Chicken

This Zesty Mango-Lime Grilled Chicken is a fresh, flavorful, and easy-to-make dish that combines marinated chicken breasts with a zingy, cilantro-lime mango salsa, perfect for a summertime meal.
1
18 min
TOTAL TIME
590
CALORIES
$2.04
PER SERVING
View Recipe
Zesty Mango-Lime Grilled Chicken
What Molly Made

Taco stuffed potatoes

These turkey taco stuffed sweet potatoes are such an easy, healthy weeknight meal! They're paleo and whole 30 approved. Make them over the weekend and you also have a simple meal prep recipe!
2
150
157
50 min
TOTAL TIME
428
CALORIES
$1.88
PER SERVING
View Recipe
Taco stuffed potatoes
Chili Pepper Madness

Shrimp and Red Bean Chili Recipe

A delectable seafood chili recipe with huge tiger prawns. This is my favorite shrimp chili, with loads of seasoning.
5
1,491
32
40 min
TOTAL TIME
270
CALORIES
$2.83
PER SERVING
View Recipe
Shrimp and Red Bean Chili Recipe
Low Carb with Jennifer

Keto Fajitas with Chicken and Beef

Bring some fiesta to your kitchen with this one skillet, Keto Chicken and Beef Fajitas! Traditional fajita spices with savory chicken, tender beef and perfectly sautéed peppers and onions..all in one skillet and in just 30 minutes!
1
183
63
30 min
TOTAL TIME
295
CALORIES
$3.70
PER SERVING
View Recipe
Keto Fajitas with Chicken and Beef
Keto In Pearls

Low Carb Beef Tacos with Homemade Taco Seasoning

Easy keto tacos made with ground beef and homemade taco seasoning. No need to worry about preservatives or maltodextrin with this recipe. Ready in under 30 minutes!
3
90
25 min
TOTAL TIME
311
CALORIES
$1.25
PER SERVING
View Recipe
Low Carb Beef Tacos with Homemade Taco Seasoning
Life is but a Dish

Spice Roasted Halibut w/ Avocado Salsa

Tangy Avocado salsa served over a simple spice roasted Halibut that can be made in 20 minutes or less. 
1
172
8
587
CALORIES
$14.80
PER SERVING
View Recipe
Spice Roasted Halibut w/ Avocado Salsa
Life Made Sweeter

Shrimp Fajita Foil Packets

Shrimp Fajita Foil Packets are the perfect easy & healthy meal for summer grilling, camping and cookouts. Best of all, they’re loaded with all your favorite Tex Mex flavors and make a low carb, paleo and keto friendly meal.
1,779
13
24 min
TOTAL TIME
359
CALORIES
$3.69
PER SERVING
View Recipe
Shrimp Fajita Foil Packets
Cooklist AI

Zesty Coconut-Lime Shrimp

Indulge in a delicious and easy-to-prepare Zesty Coconut-Lime Shrimp! Made with succulent shrimp, creamy coconut milk, tangy lime, and a hint of chili powder and basil, this wholesome dinner option is dairy-free and gluten-free.
2
30 min
TOTAL TIME
420
CALORIES
$4.86
PER SERVING
View Recipe
Zesty Coconut-Lime Shrimp
Cooklist AI

Zesty Salsa Verde Beef and Cauliflower Rice Bowls

Enjoy a flavorsome combination of tender shredded beef cooked in tangy salsa verde with riced cauliflower in these nutritious and delicious bowls. Topped with sliced avocado, diced onion, and a fresh lime wedge, this meal is perfect for a satisfying lunch or dinner.
3
50 min
TOTAL TIME
595
CALORIES
$9.05
PER SERVING
View Recipe
Zesty Salsa Verde Beef and Cauliflower Rice Bowls
Healthy Fitness Meals

Pan Seared Spice-Crusted Salmon Recipe with Avocado Salsa

This deliciously easy and crispy Pan Seared Salmon recipe is flaky tender on the inside with a spicy crusted skin on the outside and topped with a fresh medley of avocado salsa made with fresh tomato, red onion, and more. Healthy pan fried salmon is delicious served with rice or cauliflower rice for...
7
809
27
19 min
TOTAL TIME
307
CALORIES
$3.13
PER SERVING
View Recipe
Pan Seared Spice-Crusted Salmon Recipe with Avocado Salsa
Cooklist AI

Fiesta Chicken Fajita Roll-ups

These festive and flavor-packed chicken fajita roll-ups are an innovative take on a classic dish. Stuffed with colorful bell peppers and seasoned to perfection, they're a delicious and easy-to-follow meal perfect for any occasion.
3
35 min
TOTAL TIME
255
CALORIES
$1.72
PER SERVING
View Recipe
Fiesta Chicken Fajita Roll-ups
Farm to Jar

Mexican Grilled Salmon

2
7
1
20 min
TOTAL TIME
304
CALORIES
$3.29
PER SERVING
View Recipe
Mexican Grilled Salmon
The Defined Dish

Salsa Verde Shredded Beef Bowls

Savor the flavors of the Southwest with this zesty and delicious Salsa Verde Shredded Beef Bowl! A perfect combination of tender beef, crunchy vegetables, and flavorful salsa verde.
8
1,599
135
50 min
TOTAL TIME
585
CALORIES
$5.50
PER SERVING
View Recipe
Salsa Verde Shredded Beef Bowls
Damn Spicy

Mexican Pulled Chicken Recipe

This Mexican Pulled Chicken Recipe is quick and easy to make and can be turned into 7 different dishes! You only need 1 pan and 30 minutes to make this spicy and flavorful Mexican shredded chicken!
7
1
30 min
TOTAL TIME
254
CALORIES
$0.97
PER SERVING
View Recipe
Mexican Pulled Chicken Recipe
Jay's Baking Me Crazy

Paleo Chicken Fajita Bowl

Get ready to enjoy a delicious and healthy meal with this Paleo Chicken Fajita Bowl! Made with flavorful grilled chicken, bell peppers, onions, and a zesty homemade fajita seasoning, this dish is sure to be a hit with the whole family. Serve it up with a side of your favorite paleo-friendly veggies ...
1
4,154
22
35 min
TOTAL TIME
327
CALORIES
$2.71
PER SERVING
View Recipe
Paleo Chicken Fajita Bowl
All Nutritious

Salsa Shredded Chicken Meal Prep Bowls

Try these high protein salsa shredded chicken meal prep bowls and have your high protein meals ready for the week to come. Bring those Spanish flavors into your kitchen!
2
274
55 min
TOTAL TIME
729
CALORIES
$6.42
PER SERVING
View Recipe
Salsa Shredded Chicken Meal Prep Bowls
Healthy little peach

Guacamole Fajita Chicken Roll Ups

A savory chicken breast sprinkled with homemade fajita seasoning and stuffed with fresh guacamole, peppers and onions. These Paleo, Whole30 and Keto compliant Chicken Fajita Roll Ups are bursting with Mexican flavor.
2,404
14
35 min
TOTAL TIME
507
CALORIES
$3.03
PER SERVING
View Recipe
Guacamole Fajita Chicken Roll Ups
Cooklist AI

Citrusy Tilapia with Spicy Mango Salsa

Tender tilapia fillets baked with a zesty lime-infused butter, and topped with a sweet and spicy mango salsa. This beautiful summer dish bursts with colors and flavors, perfect for a light and refreshing meal.
4
40 min
TOTAL TIME
255
CALORIES
$2.12
PER SERVING
View Recipe
Citrusy Tilapia with Spicy Mango Salsa