• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Egg Muffins With Ham, Kale, And Cauliflower Rice

gf df p
4.82 from 11 votes
Taylor KiserBy Taylor Kiser
Taylor Kiser
Taylor Kiser Founder of Food Faith Fitness

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leop…

Expertise: Healthy Food View all posts →
Jump to Recipe

This quick and easy recipe delivers a deliciously protein-packed handheld that takes low-carb, gluten-free nutrition on the go!

Paleo Ham, Egg and Cauliflower Egg Muffins - A healthy. protein packed portable breakfast that is ready in under 30 mins! | Foodfaithfitness.com | @FoodFaithFit

I love a good egg dish. From omelets to quiche, fritattas to fried, hard-boiled to scrambled to over easy, I’m a big fan of those little protein nuggets! But this recipe for egg muffins with ham, kale, and cauliflower rice gave me a whole new perspective on eggs. I kept thinking, “How are these going to be muffins without flour?” Turns out, they just rise in their little muffin cups as if they were baked goods!

I love how insanely simple and easy this recipe is. There are just a few familiar ingredients, and it goes from start to table in half an hour flat! Plus, it’s the kind of recipe you can really customize. I’ll often throw in cheese or some extra veggies. Sometimes I’ll use leftover sausage in place of the ham for a slightly more complex flavor profile. But the recipe as written delivers a beautifully complete set of tastes. The salty ham melds nicely with the earthiness of the cauliflower and the slight bitterness of the kale. All those flavors sink right into the savory eggs for a very satisfying light meal or snack.

Best of all, these breakfast muffins are portable! Whether you nosh on one while you’re heading to the office or running errands, you’ll feel fully nourished and pleasantly fueled to make the most of your day.

Are Egg Muffins With Ham, Kale, And Cauliflower Rice Healthy?

These egg muffins are a nutritious, low-calorie, high-protein, low-carb option that can fit into most well-balanced diets. They’re naturally gluten-free and a good source of vitamins A and C, potassium, and iron, mostly from the kale and cauliflower. The sodium content leans toward the high side, so those watching their intake should consider using low-sodium ham or unprocessed meat, like pork loin or chicken breast. Overall, these muffins are a healthy choice for breakfast or a snack, especially for those watching their carbs.

Make this dish Paleo-friendly and Whole30-compliant by using uncured, sugar-free ham—or by subbing in chicken or turkey. For a vegetarian-friendly version, replace the ham with plant-based protein or simply add more veggies, like bell peppers, mushrooms, tomatoes, olives, or cooked lentils or chickpeas.

Paleo Ham, Egg and Cauliflower Egg Muffins - A healthy. protein packed portable breakfast that is ready in under 30 mins! | Foodfaithfitness.com | @FoodFaithFit

The Flourless Magic Of Egg Muffins

How does this recipe bake up into that familiar muffin shape when it contains no flour or other traditional baking ingredients? It’s all in the eggs!

When you whisk eggs and bake them in a muffin tin, the heat causes the proteins in the eggs to set and solidify, trapping air and steam. This expansion allows the mixture to puff up and take on the rounded, muffin-like form of the tin while in the oven. But because they don’t have starch to create a stable, airy crumb—as classic muffins or cupcakes do from flour and sometimes baking powder—egg muffins can’t hold their structure once they cool. That means they’re likely to deflate a bit after baking, settling into a denser, frittata-like texture. Don’t worry, though! They’ll still deliver all the satisfaction of an eggy breakfast in a convenient and flour-free handheld.

Paleo Ham, Egg and Cauliflower Egg Muffins - A healthy. protein packed portable breakfast that is ready in under 30 mins! | Foodfaithfitness.com | @FoodFaithFit

How Do I Store Leftovers?

Leftover egg muffins that have cooled to room temp can be stored in an airtight container in the fridge for up to 4 or 5 days. You can also freeze them in a freezer-safe zip-top bag or container for up to 3 months. Thaw overnight in the fridge. Reheat in a 350°F oven for 5–10 minutes until warmed through. You can also microwave muffins covered with a damp paper towel for 20–30 seconds.

Paleo Ham, Egg and Cauliflower Egg Muffins - A healthy. protein packed portable breakfast that is ready in under 30 mins! | Foodfaithfitness.com | @FoodFaithFit

Serving Suggestions

Take these egg muffins with ham, kale, and cauliflower on the go with a Vanilla Protein Shake or a Kiwi Smoothie. Add them to a brunch spread that offers a little something for everyone’s taste, like Crock-Pot Breakfast Potatoes, Spinach Pie, Turkey Sausage, Norwegian Pancakes, and this crowd-pleasing French Toast Casserole. Mix up a pitcher of White Sangria, and you’ve got a flavorful party!

Recipe

Egg Muffins With Ham, Kale, And Cauliflower Rice {Paleo, High Protein + Super Simple}

4.82 from 11 votes
Print Rate
Serves: 6 Muffins
Paleo Ham, Egg and Cauliflower Egg Muffins - A healthy. protein packed portable breakfast that is ready in under 30 mins! | Foodfaithfitness.com | @FoodFaithFit
Prep: 10 minutes minutes
Cook: 20 minutes minutes
Total: 30 minutes minutes

Ingredients

  • 1 cup cauliflower cut into bite-sized pieces
  • 3 large eggs
  • 1 cup kale or spinach, lightly packed and torn into bite sized pieces
  • 3/4 cup ham cut into bite-sized cubes
  • Salt and pepper to taste

Instructions

  • Preheat oven to 400°F and generously spray a muffin tin with cooking spray. Set aside.
  • In a small food processor, process the cauliflower until it's broken down and resembles rice. Set aside.
  • In a large bowl, whisk the eggs. Add the kale, ham, cauliflower rice, salt, and pepper. Mix well.
  • Spoon the mixture into the prepared muffin tin, dividing it as evenly as possible.
    Paleo Ham, Egg and Cauliflower Egg Muffins - A healthy. protein packed portable breakfast that is ready in under 30 mins! | Foodfaithfitness.com | @FoodFaithFit
  • Bake until the eggs are set, about 20 minutes.
  • Let cool in the pan. Invert pan to remove muffins. Serve warm.

Nutrition Info:

Calories: 79kcal (4%) Carbohydrates: 1g Protein: 7g (14%) Fat: 5g (8%) Saturated Fat: 2g (13%) Sodium: 246mg (11%) Fiber: 0.5g (2%) Sugar: 0.4g

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Taylor Kiser
Course:Breakfast
Cuisine:American
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Taylor Kiser Profile Picture

About Taylor KiserHealthy Food

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

Reader Interactions

Sharon Best

✓Reviewed by Sharon BestEditorial Food Content, Creative Composition

Published: Oct 8, 2024 | Updated: Feb 24, 2026
4.82 from 11 votes (11 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Previous Post
Healthy Oatmeal Cookies Recipe
Next Post
Paleo Magic Cookie Bars

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.