Skip to content

Check out my cookbooks! →

My Favorites
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Shop
    • 2024 Holiday Gift Guide
    • My Amazon recs
    • Anyday Bowls
    • My favorite meat thermometer!
  • Spice Blends
    • Buy on Amazon!
  • Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News
  • My Favorites

Home / Recipes / Veggies

Veggies

Vegetables are an essential part of a healthy paleo diet so check out these paleo vegetable recipes to get your greens in!

An overhead shot of five bowls of bright green soup topped with cashew cream.

Green Soup With Tangy Cashew Cream (Instant Pot Or Stovetop)

A closeup of a spoon lifting up a serving of roasted Brussels sprouts salad with Asian dressing from a white bowl.

Easy Asian Roasted Brussels Sprouts Salad with Citrus and Ginger Dressing

An overhead shot of shaved Brussels sprouts with bacon in a large cast iron skillet.

Shaved Brussels Sprouts with Bacon

A pair of black chopsticks is picking up a piece of King trumpet mushrooms with Thai Chili peppers and lime from a light blue bowl.

King Oyster Mushrooms with Thai Chili Peppers and Lime

A shot of Whole30 and paleo red cabbage slaw in a large white bowl with two wooden serving spoons inside.

Red Cabbage Slaw with Tangy Carrot Ginger Dressing

A side shot of avocado salad with garlic anchovy vinaigrette and topped with fresh herbs

Avocado Salad with Garlic Anchovy Vinaigrette (Keto, Whole30)

An overhead shot of a rectangular plate filled with Asparagus Mimosa, cooked asparagus tossed with a lemon vinaigrette and topped with chopped hard boiled eggs and chives.

Asparagus Mimosa (Whole30, Keto, Paleo)

An overhead shot of a bowl filled with garlic caulflower mashed potatoes.

Garlic Cauliflower Mashed Potatoes (Instant Pot, Whole30, Keto)

An overhead shot of grilled carrots with herby coconut yogurt and spicy beet vinaigrette.

Grilled Carrots with Herby Coconut Yogurt

An overhead shot of a big white bowl filled with a vegan and Whole30 chopped salad with sesame ginger dressing.

Asian Chopped Salad (Whole30, Vegan)

A hand is scooping paleo cauliflower colcannon from a gray bowl. The colcannon is white pureed cauliflower with flecks of green kale and scallions in it. There is melted ghee on top.

Cauliflower Colcannon

Arugula Pesto by Michelle Tam / Nom Nom Paleo https://nomnompaleo.com

Arugula Pesto (Whole30, Keto, Vegan)

An overhead shot of a platter topped with Instant Pot (Pressure Cooker) Crispy Potatoes

Instant Pot Potatoes: How to Make Crispy Potatoes in Minutes

A side view of sugar snap peas sautéed with garlic, fish sauce, mint, Thai basil, and crispy shallots.

Quick Asian Sugar Snap Peas

Overhead shot of a bowl of Instant Pot Vegetable Soup, a Whole30-friendly vegetable side!

Instant Pot Vegetable Soup (Whole30, Keto)

An overhead shot of baked buffalo cauliflower on a rectangular gray plate. There are three chives on top.

Baked Buffalo Cauliflower (Air Fryer Option!)

An overhead shot of someone holding a bowl of dairy-free Instant Pot Curried Cream of Broccoli Soup.

Instant Pot Curried Cream of Broccoli Soup (Whole30, Dairy Free)

An overhead shot of four bowls filled with Whole30-friendly, paleo, and dairy-free Cream of Tomato Soup topped with basil

Cream of Tomato Soup (Paleo, Whole30, Gluten Free)

An overhead shot of the world's best braised green cabbage, carrot coins, and sliced onions in an oval casserole pan. Two hands are holding the handles with towels.

World’s Best Braised Green Cabbage

An overhead shot of a fork scooping up microwave spaghetti squash from a cut half.

Microwave Spaghetti Squash

Mexi-Cauli Rice by Michelle Tam https://nomnompaleo.com

Mexican Cauliflower Rice (Whole30, Low Carb)

A closeup shot of paleo, Whole30, and gluten free Chinese garlic green beans in a skillet.

Chinese Garlic Green Beans

Whole Roasted Cauliflower by Michelle Tam / Nom Nom Paleo https://nomnompaleo.com

Whole Roasted Cauliflower (Whole30, Keto, Vegan)

An overhead shot of a brown bowl filed with Atakilt Wat, Ethiopian cabbage stew.

Instant Pot Atakilt Wat (Ethiopian Cabbage Stew)

An overhead shot of two hands holding a large blue bowl filled with kale salad and persimmons and toasted almonds, a simple and delicious winter salad.

Kale and Persimmon Salad (Whole30, Vegan)

An overhead shot of a white and blue serving bowl filled with Korean spinach side dish.

Korean Spinach Side Dish (Sigeumchi Namul)

An closeup shot of a blue and white serving bowl with paleo and gluten free Korean cucumber salad.

Korean Cucumber Salad (Whole30, Keto, Gluten Free)

A portrait photo of oven-baked or air fryer cooked sweet potato fries.

Sweet Potato Fries (Oven or Air Fryer)

A bowl filled with roasted green beans with lemon and garlic and two lemon slices.

Roasted Green Beans with Lemon and Garlic

An overhead shot of golden brown carrots in an open air fryer.

Air Fryer Carrots

A closeup shot of oven roasted tomatoes on a blue baking sheet topped with chopped Italian parsley.

Easy Umami Oven-Roasted Tomatoes (Whole30, Keto, Low Carb)

Three bowls of golden cauliflower fried rice, a paleo, whole30, and keto vegetable side dish.

Golden Cauliflower Fried Rice (Keto, Whole30, Gluten Free)

An overhead shot of a large bowl filled with pineapple coleslaw.

Pineapple Coleslaw

An overhead shot of a light blue plate filled with golden brown crispy shallots.

Crispy Shallots and Shallot Oil (Microwave Method)

An overhead shot of a platter of shaved and raw king oyster mushroom salad with lemon, olive oil, and herbs.

King Oyster Mushroom Salad with Lemon (Vegan, Keto, Whole30)

Smashed Cucumber and Carrot Salad by Michelle Tam https://nomnompaleo.com

Smashed Cucumber Salad (Gluten-Free, Whole30, Low Carb)

  • Go to page 1
  • Go to page 2
  • Go to page 3
  • Go to page 4
  • Go to Next Page
Back to Top
  • Paleo Recipes
  • My Cookbooks
  • Spice Blends
  • Shop
  • Meal Plans
  • About
Happy Cooking

©2025 Nom Nom Paleo® LLC. All rights reserved. Privacy Policy • Powered by CultivateWP.