Printer icon

Mexican Oven Baked Zucchini

Mexican Oven Baked Zucchini Recipe

Throughout the site, you’ll find a ton of main course recipes inspired by Mexican cuisine – chicken, pork, beef – anything you’re in the mood for! While these are all great Paleo options, traditional Mexican dishes are usually accompanied by some not-so-Paleo friendly sides (beans, rice, tortillas, etc.) When we think about what to suggest with a Mexican main course, replacements for these dishes – like cauliflower tortillas – usually come up, but making them can be time-consuming and repetitive. This side dish shows how you can spice things up with a simple vegetable and make a beautiful pairing come together – no “replacement” tortillas needed!

In this dish, your main ingredient is the zucchini, which will be seasoned and simply roasted to perfection. While these vegetables don’t pack in a ton of nutritional content, they do have a respectable amount of some micro-nutrients, including Vitamin C and riboflavin. They’re also easy on the stomach, making these a good choice for anyone who suffers from digestion issues, especially when eating most vegetables. When you buy these, try picking them up from a farmer’s market if they’re in season – the taste difference from the ones you find at the grocery store is considerable! While the almond cheese is optional, we recommend using it if you have it. It brings a different texture element and tanginess to the plate balancing out every bite. Of course, if you happen to incorporate dairy into your diet, cotija would make it extra delicious too!

As stated above, this zucchini dish works well paired with any Mexican main course. Some interesting ones to try include these Mexican-style beef kabobs or this Mexican ribs dish.

Mexican Oven Baked Zucchini Recipe

Serves: 4Prep: 10 minCook: 25 min

Protein: 1g / %

Carbs: 7g / %

Fat: 14g / %

Values are per portion. These are for information only & are not meant to be exact calculations.


  • 3 to 4 zucchini, diced
  • 2 garlic cloves, minced
  • 1 tbsp. chili powder
  • 2 tsp. paprika
  • 1/2 tsp. cumin powder
  • 1/8 tsp. cayenne pepper
  • 1/4 cup olive oil
  • Fresh cilantro
  • Almond cheese (optional)
  • Sea salt and freshly ground black pepper

Zucchini Preparation


  1. Preheat oven to 425 F.
  2. Add the zucchini to a large bowl
  3. Sprinkle in the olive oil, garlic, chili powder, paprika, cumin, and cayenne pepper; season with salt and pepper to taste.
  4. Toss everything until well coated and place on a baking sheet.
  5. Bake in the oven 20 to 25 minutes.
  6. Serve the zucchini topped with fresh cilantro and almond cheese.
Photo of Ashley Noël

Ashley from Paleo Leap is now a health coach

Get coaching around:

  • transitioning to a Paleo diet
  • reaching your fitness goals
  • getting through those hurdles
    • limiting sugar, gluten, carbs
    • eating out
  • overall life satisfaction

I can’t wait to help you make lasting lifestyle changes