Healthy Paleo Mexican Recipes

68 healthy paleo Mexican recipes, ready in about 49 minutes on average and about $4.17 a serving.

68 recipesHealthy ×Paleo ×Mexican ×Clear all

Narrow further+ Cheap + Popular + Under 30 mins + Under $2 a serving + High protein + Low carb

Serves 4$4.53 a serving

Poached Salmon with Salsa Verde

Ready in 35 mins

Serves 2$8.40 a serving

Sautéed Halibut with Gazpacho Salsa

Ready in 18 mins

Serves 4$6.77 a serving

Grilled Halibut with Peach and Pepper Salsa

Ready in 40 mins

Serves 4$4.40 a serving

Moroccan Roasted Salmon with Mango Salsa

Ready in 45 mins

Serves 6$3.96 a serving

Grilled Salmon with Nectarine Salsa

Ready in 30 mins

Serves 4$5.48 a serving

Pargo con Salsa de Perejil (Snapper in Parsley Sauce)

Ready in 45 mins

Serves 4$3.96 a serving

Pan-Grilled Salmon with Pineapple Salsa

Ready in 45 mins

Serves 8$2.54 a serving

Grilled Jamaican Jerk Boneless Pork with Roasted Banana Mango Salsa

Ready in 155 mins

Quick

Serves 4$3.62 a serving

Tilapia with Warm Olive Salsa

Ready in 12 mins

Serves 4$3.56 a serving

Snapper with Grilled Mango Salsa

Ready in 30 mins

Serves 4$4.54 a serving

Grilled King Salmon with Tomato-Peach Salsa

Ready in 25 mins

Serves 2$6.11 a serving

Halibut with Caper Salsa Verde

Ready in 30 mins

Serves 4$12.29 a serving

Grilled New York Strip Steak with Fire Roasted Salsa and Grilled Mushrooms and Asparagus

Ready in 45 mins

Serves 4$3.51 a serving

Broiled Tilapia with Tomato-Caper Salsa

Ready in 45 mins

Serves 1$10.06 a serving

Seared Halibut with Sauteed Swiss Chard and Salsa Cruda

Ready in 20 mins

Serves 6$3.50 a serving

Sea Bass with Moroccan Salsa

Ready in 45 mins

Serves 3$1.31 a serving

Pico de Gallo

Ready in 45 mins

Serves 6$1.39 a serving

Grilled Green Tomatoes with Red and Yellow Tomato-Basil Salsa

Ready in 45 mins

Serves 4$1.57 a serving

Quick Salsa Verde

Ready in 45 mins

New

Serves 6$5.55 a serving

Pan-Seared Branzino With Herb Salsa

Ready in 160 mins

Serves 4$6.34 a serving

Roasted Halibut with Grapefruit Fennel Salsa

Ready in 27 mins

Serves 4$4.38 a serving

Grilled Lamb with Chocolate Mint Salsa

Ready in 25 mins

Serves 6$6.08 a serving

Grilled Mexican Steak

Ready in 20 mins

Serves 4$3.47 a serving

Veracruzana Salsa

Ready in 45 mins

Load More Recipes

Showing 48 of 68

All Filters

Ingredients

Course

Time

Diet

Cuisine

Equipment

Serves

1–2 people8,1443–4 people30,5185–6 people22,0887+ people53,647

Cost per serving

Under $1 a serving47,633Under $2 a serving78,933Under $3 a serving95,528

Nutrition

Calories per serving

High protein (20g+)34,534Low carb (under 20g)43,426

Rating

★★★★★ 4 & up1★★★★★ 3 & up1★★★★★ 2 & up1

Occasion

Clear All

Healthy Paleo Mexican Recipes

Related collections