Hungry for more? Subscribe to my newsletter to get new recipes delivered straight to your inbox! And be sure to stay in touch on Facebook, Pinterest and Instagram for all of the latest updates.

Whole30 Mediterranean Sausage Hash: Paleo, Gluten-Free, Egg Free Breakfast

This is the easiest Whole30 and egg free breakfast! Mediterranean breakfast hash, or breakfast skillet, is a one pan recipe that comes together in under 30 minutes. It’s full of hearty vegetables like potatoes, onions and broccoli, and seasoned to perfection. It’s a perfect paleo or gluten-free meal prep recipe that reheats well, or family friendly option for a quick morning meal.

  • Author: Bailey
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: Serves 3 1x
  • Category: Pork
  • Method: Stovetop
  • Cuisine: American
  • Diet: Gluten Free


  • 2 tablespoons olive oil or avocado oil
  • 2 cups diced red potatoes
  • 1/2 tablespoon dried dill
  • 1/2 pound ground breakfast sausage (I used Pederson’s)
  • 1/2 cup diced yellow onion
  • 1 cup chopped broccoli florets
  • 1 cup or 1 large handful halved cherry tomatoes
  • 1 teaspoon oregano
  • 1 teaspoon thyme
  • Salt and pepper to taste


  1. Heat oil in a large skillet over medium heat
  2. Add potatoes and dill and saute for about 5 minutes, until the potatoes have slightly softened. Then add in the onions and sausage
  3. Once the sausage starts to brown and onions are almost translucent, about 5 minutes, add in the broccoli
  4. Once broccoli begins to soften add in cherry tomatoes, thyme, oregano, salt and pepper and stir to combine. Sauté for about 3-4 more minutes
  5. Hash will be done once potatoes are completely cooked and tomatoes have slightly softened


For a larger meal prep, double the recipe

Nutrition Facts:

  • Serving Size: Serves 3