3 Simple Paleo Sides

Get our “getting started” mini-course:


3 simple Sides

These three simple sides are quick and easy to prepare and they go along very well with most Paleo dishes. Oftentimes I just need a simple side to accompany a nice piece of meat and one of these three sides always end up being a great solution.

The three vegetable sides don’t require much preparation and require even less cooking time. This doesn’t change the fact that they are some of the most delicious sides to go for when you’re short on time.

The first side is a grilled mushroom recipe. I chose simple button mushrooms but you can go with any type of mushroom. Portobello mushrooms are always a great alternative. I used a combination of spices for this recipe that are commonly known as steak spices. You can buy them premixed, but they often contain high amounts of salt and some unhealthy vegetable seed oil. For this reason, I’m including a recipe for the steak spice combination so you can prepare it yourself. It’s good to prepare some in advance because you might fall in love with it and start using it everywhere.

The second recipe is for a mint zucchini side. I already enjoy zucchinis, but they are especially great here when mixed with some fresh mint. If you’re not a fan of mint you can always go with fresh cilantro or sage.

The third recipe is an oven roasted cauliflower side. This recipe again gets all its merit for being quick and simple to prepare. Now, cauliflower can be hard to roast evenly in the oven, that’s why I like to boil them just a little bit before putting them in the oven, but that’s totally optional.

sides preparation

Grilled Mushrooms Recipe

Servings SERVES: 2Preparation time PREP: 5 min.Cooking time COOK: 5 min.

Add to Meal Plan  


  • 10 button mushrooms;
  • 2 garlic cloves, minced;
  • 1 tbsp. steak spices;
  • 1 tbsp. balsamic vinegar;
  • 2 tbsp. Paleo cooking fat;

Steak Spices

Add to Meal Plan  


  • 2 tbsp paprika;
  • 2 tbsp freshly ground black pepper;
  • 2 tbsp sea salt;
  • 1 tbsp garlic powder;
  • 1 tbsp onion powder;
  • 1 tbsp crushed coriander seeds;
Grilled Mushrooms


  1. In a bowl, combine all the ingredients for the steak spices. (You can double or triple the portion to prepare more for other recipes)
  2. In a frying pan placed over a medium-high heat cook the mushrooms with the cooking fat for a minute or two.
  3. Add the garlic, the steak spice mix as well as the balsamic vinegar and cook for another 2-3 minutes or until the mushrooms have a nice golden brown color. Serve while hot.

Mint Zucchini Recipe

Servings SERVES: 2Preparation time PREP: 2 min.Cooking time COOK: 6 min.

Add to Meal Plan  


  • 2 large zucchinis, cut into thick slices;
  • 1 tbsp. extra-virgin olive oil;
  • 1 garlic clove, minced;
  • Juice of half a lemon;
  • 4 leaves fresh mint, minced;
  • Sea salt and freshly ground black pepper to taste;
Mint Zucchini


  1. Add the zucchinis and olive oil to a frying pan placed over a medium-high heat and cook for 2-3 minutes until the zucchini is golden brown.
  2. Add the garlic, the lemon juice and season with sea salt and black pepper to taste and cook for another 2 min.
  3. Add the fresh mint and cook for another minute or two. Serve while hot.

Oven Roasted Cauliflower Recipe

Servings SERVES: 2-4Preparation time PREP: 10 min.Cooking time COOK: 10 min.

Add to Meal Plan  


  • 1 head cauliflower;
  • 1 tbsp. curry powder;
  • ½ cup extra-virgin olive oil;
  • Sea salt and freshly ground black pepper to taste;

Oven Roast Cauliflower


  1. Cut the cauliflower into medium-sized florets.
  2. Bring pot filled with water to a boil, add the cauliflower and let it simmer for 3 to 5 minutes, until they soften slightly.
  3. In a bowl large enough to contain the cauliflower florets, combine the curry powder with the olive oil.
  4. Add the cauliflower florets to the mixture, making sure that they are all coated with the curry-flavored olive oil.
  5. Spread the cauliflowers in a single layer on baking sheet that’s covered with aluminium foil.
  6. Place in the oven under the broiler for 10 minutes until they have a nice golden brown color. Serve while hot.

P.S. Have a look at Paleo Restart, our 30-day program. It lets you jump into Paleo, lose weight and start feeling great.

+ Paleo Leap Tribe is now also available. Try out our meal plan generator and quick cheat sheets.

Get a PDF with our top 35 recipes