Breakfast Enchiladas with Sausage Gravy

This post contains affiliate links. As an Amazon Associate, I earn from qualifying purchases. This comes at no extra cost to you.

Why This Dish Is Perfect for Busy Mornings

• Quick assembly means you can prepare these enchiladas in under an hour, ideal for rushed mornings without sacrificing flavor.
• With a combination of protein-rich eggs and sausage, this dish keeps you full and energized throughout the day.
• The creamy sausage gravy makes it stand out from typical Mexican breakfast dishes, offering a rich and unique twist.
• Perfect for feeding a crowd, the recipe can easily scale up for brunch parties and large family gatherings.

Ingredients List

• 8 flour tortillas
• 6 large eggs
• 1/4 cup milk
• 1 teaspoon salt
• 1/2 teaspoon black pepper
• 1 tablespoon olive oil
• 1 cup shredded cheddar cheese
• 1 cup shredded mozzarella cheese
• 1 tablespoon butter
• 1 pound halal sausage (ground chicken or turkey sausage)
• 3 tablespoons all-purpose flour
• 2 cups halal chicken broth
• 1 cup whole milk
• 1/2 teaspoon garlic powder
• 1/2 teaspoon onion powder
• 1/4 teaspoon smoked paprika
• Fresh parsley for garnish (optional)

The smoked paprika in this recipe is key to adding subtle depth and a smoky flavor to the rich sausage gravy, making it stand out as a breakfast dish.

Step-by-Step Instructions

1. Preheat your oven to 375°F (190°C). Grease a 9×13-inch baking dish with olive oil or cooking spray.
2. In a medium bowl, whisk the eggs, milk, salt, and black pepper. Heat olive oil in a large skillet over medium heat, then scramble the egg mixture until fully cooked. Remove from heat and set aside.
3. Lay out the flour tortillas on a flat surface. Divide the scrambled eggs evenly among the tortillas, sprinkle each with cheddar and mozzarella cheese, then roll tightly and place seam-side down in the prepared baking dish.





Kitchen ApplianceKitchenAid Artisan Stand Mixer

Ideal for whisking eggs and mixing batters effortlessly — perfect for meal prep.

View on Amazon →



Essential CookwareLodge Cast Iron Skillet 12-inch

Perfect for cooking sausage evenly and making gravy with consistent heat distribution.

View on Amazon →

4. In the same skillet, melt the butter over medium heat. Add the halal sausage and cook, breaking it into small pieces, until browned and fully cooked, approximately 5-7 minutes.
5. Sprinkle flour over the cooked sausage and stir until evenly coated. Cook for 1-2 minutes to eliminate the raw flour taste.
6. Gradually pour in the chicken broth and milk, whisking constantly to prevent lumps. Add garlic powder, onion powder, smoked paprika, and a pinch of salt and pepper. Stir frequently until the gravy thickens, about 5 minutes.
7. Pour the sausage gravy evenly over the enchiladas, ensuring they are fully covered.
8. Cover the dish with aluminum foil and bake for 20 minutes. Remove the foil and continue baking for an additional 10 minutes, or until bubbly and slightly golden on top.
9. Let the enchiladas rest for 5 minutes before serving. Garnish with fresh parsley if desired.

Expert Tips for Perfect Results

• Use room-temperature eggs for fluffier scrambled results, as they whisk more easily and retain air better when cooked.
• Grate your own cheese for maximum meltability, as pre-shredded varieties often contain anti-caking agents that inhibit melting.
• If the gravy feels too thick, add a splash of chicken broth or milk to loosen the consistency before pouring over the enchiladas.
• For a crispy finish, broil the dish for 1-2 minutes after baking, but keep a close eye to avoid burning.

Meal Prep, Storage, and Reheating Tips

To meal prep, assemble the enchiladas and prepare the gravy separately. Combine them just before baking for fresher flavors.

Store leftovers in an airtight container in the fridge for up to 3 days. For freezing, wrap individual servings in foil, then store for up to 2 months.

You might also enjoy our healthy breakfast crepes with blueberries recipe.

Reheat in the oven at 350°F (175°C) until heated through, adding a splash of chicken broth to the gravy if needed to restore moisture.

For more ideas, check out our swamp potatoes and sausage.

Easy Ingredient Swaps and Substitutions

• Swap halal sausage for ground beef or pork if dietary restrictions allow; they will bring a similar flavor profile.
• If smoked paprika isn’t available, use regular paprika with a touch of cayenne for added heat and depth.
• For a lighter version, substitute whole milk with low-fat milk or unsweetened almond milk for the gravy, adjusting the seasoning as needed.

Background of This Dish

Breakfast enchiladas borrow elements from traditional Mexican cuisine, where tortillas often serve as a base for hearty meals. The addition of Southern-style sausage gravy introduces a fusion of flavors, blending creamy richness with smoky spices commonly found in American breakfast dishes.

Looking for something similar? Try our sausage and lentil soup slow cooker.

This unique combination makes it a standout choice for those seeking something different from the standard breakfast buffet, appealing to both fans of bold flavors and comfort food staples.

Print Pin

Breakfast Enchiladas with Sausage Gravy

Prep Time 20 minutes minutes

Cook Time 30 minutes minutes

Total Time 50 minutes minutes

Servings 4 servings

Calories 450

Delicious breakfast enchiladas filled with scrambled eggs, cheese, and topped with a savory sausage gravy.

Ingredients

• 8 flour tortillas
• 6 large eggs
• 1/4 cup milk
• 1 tsp salt
• 1/2 tsp black pepper
• 1 tbsp olive oil
• 1 cup shredded cheddar cheese
• 1 cup shredded mozzarella cheese
• 1 tbsp butter
• 1 pound halal sausage (ground chicken or turkey sausage)
• 3 tbsp all-purpose flour
• 2 cup halal chicken broth
• 1 cup whole milk
• 1/2 tsp garlic powder
• 1/2 tsp onion powder
• 1/4 tsp smoked paprika
• fresh parsley (for garnish (optional))

Instructions 

• Preheat your oven to 375°F (190°C). Grease a 9x13-inch baking dish with olive oil or cooking spray.
• In a medium bowl, whisk the eggs, milk, salt, and black pepper. Heat olive oil in a large skillet over medium heat. Pour the egg mixture into the skillet and scramble until fully cooked. Remove from heat and set aside.
• Lay out the flour tortillas on a flat surface. Divide the scrambled eggs evenly among the tortillas, then sprinkle each with cheddar cheese and mozzarella cheese. Roll each tortilla tightly and place seam-side down in the prepared baking dish.
• In the same skillet you used for the eggs, melt the butter over medium heat. Add the halal sausage and cook, breaking it up into small pieces, until browned and cooked through, about 5-7 minutes.
• Sprinkle the flour over the cooked sausage and stir to coat evenly. Cook for 1-2 minutes to remove the raw flour taste.
• Gradually pour in the chicken broth and milk, whisking constantly to prevent lumps. Add garlic powder, onion powder, smoked paprika, and a pinch of salt and pepper. Continue to cook, stirring frequently, until the gravy thickens, about 5 minutes.
• Pour the sausage gravy evenly over the enchiladas in the baking dish, ensuring they are fully covered.
• Cover the dish with aluminum foil and bake in the preheated oven for 20 minutes. Remove the foil and bake for an additional 10 minutes, or until the enchiladas are bubbly and slightly golden on top.
• Let the enchiladas rest for 5 minutes before serving. Garnish with fresh parsley if desired.

Notes

You can substitute halal sausage with regular sausage if preferred. For extra flavor, add diced bell peppers or onions to the scrambled eggs.

Calories: 450kcal

Cost: $15

Course: Breakfast

Cuisine: American

Keyword: Breakfast, Enchiladas, sausage gravy

Loved this recipe? Save it to your favorite Pinterest board so you can easily find it later! ✨