1. Home
  2. /
  3. Recipes
  4. /
  5. Cuisines
  6. /
  7. Mexican
  8. /
  9. Mexican Paleo recipes

Mexican Paleo recipes

18 authentic Mexican Paleo recipes

Browse all 18 recipes

  • Citrus Herb Jicama Salad Refreshing Twist15 minutes

    Citrus Herb Jicama Salad Refreshing Twist

    Refreshing citrus jicama salad with fresh herbs.

    easy110 calmexican
  • Zesty Curry Verde Grilled Black Bass40 minutes

    Zesty Curry Verde Grilled Black Bass

    Grilled black bass with zesty curry verde sauce.

    medium410 calindian
  • Heirloom Tomato Salsa Grilled Fish Recipe23 minutes

    Heirloom Tomato Salsa Grilled Fish Recipe

    Grilled fish topped with heirloom tomato salsa.

    medium280 calmexican
  • Mexican Snapper with Tomato-Olive Sauce55 minutes

    Mexican Snapper with Tomato-Olive Sauce

    Traditional Mexican-style snapper with tangy tomato and olive sauce.

    medium320 calmexican
  • Chipotle Chicken Salad with Creamy Dressing25 minutes

    Chipotle Chicken Salad with Creamy Dressing

    Creamy chicken with smoky chipotle flavors in a refreshing salad.

    easy320 calmexican
  • Roasted Tomato Salsa for Flavorful Dip50 minutes

    Roasted Tomato Salsa for Flavorful Dip

    Tomato salsa roasted to perfection for a flavorful dip.

    easy70 calmexican
  • Avocado Grilled with Strawberry-Mango Salsa30 minutes

    Avocado Grilled with Strawberry-Mango Salsa

    Grilled avocado topped with strawberry-mango salsa.

    medium320 calmexican
  • Crispy Garlic Spiced Grilled Cod Fish20 minutes

    Crispy Garlic Spiced Grilled Cod Fish

    Grilled cod with crispy garlic and spicy chiles.

    medium320 calmediterranean
  • Beet and Grilled Nopales Salad1 hour 10 minutes

    Beet and Grilled Nopales Salad

    Fresh beet salad with grilled nopales for a vibrant dish.

    medium180 calmexican
  • mahi mahi Pan-Seared Fish with Tropical Salsa35 minutes

    mahi mahi Pan-Seared Fish with Tropical Salsa

    "Pan-seared fish with zesty seasoning and tropical fruit salsa.".

    medium280 calcaribbean
  • Mexican Beef and Sautéed Veggies40 minutes

    Mexican Beef and Sautéed Veggies

    Mexican-style seared beef with sautéed vegetables.

    medium320 calmexican
  • Zesty Tomato Chicken Salsa Combo28 minutes

    Zesty Tomato Chicken Salsa Combo

    Succulent chicken paired with zesty tomato salsa.

    easy320 calmexican
  • Chilled Avocado Veggie Herb Soup3 hours

    Chilled Avocado Veggie Herb Soup

    Chilled avocado soup with fresh vegetables and herbs.

    medium280 calmexican
  • Zesty Lime Chili Grilled Arctic Char45 minutes

    Zesty Lime Chili Grilled Arctic Char

    Grilled Arctic Char with zesty lime and chili.

    medium290 calmexican
  • Citrus Fish Tacos with Fresh Veggies4 hours 20 minutes

    Citrus Fish Tacos with Fresh Veggies

    Citrus-infused fish topped with fresh vegetables in crispy tortilla shells.

    medium320 calmexican
  • Lime-Marinated Grilled Whole Fish Recipe45 minutes

    Lime-Marinated Grilled Whole Fish Recipe

    Grilled whole fish with zesty lime marinade.

    medium380 calmexican
  • Spicy Chili Sweet Potato Wedges30 minutes

    Spicy Chili Sweet Potato Wedges

    Spicy sweet potato wedges with a chili kick.

    easy220 calamerican
  • Zesty Grilled Tomato Salsa Burst20 minutes

    Zesty Grilled Tomato Salsa Burst

    Grilled tomato salsa with fresh flavors.

    easy60 calmexican

More Mexican recipes by type

  • Poultry63
  • Vegan36
  • Vegetarian35
  • Meat19
  • Salad18
  • Seafood18
  • Fish16
  • Soup11
  • Legumes9
  • Vegetables9
  • Keto8

More Mexican recipes by meal

  • Dinner84
  • Lunch40
  • Sides12
  • Snacks12
  • Appetizers11
←All Mexican recipes