Southern Enchiladas with Gravy

Featured in Snacks and bites for hungry moments.

These tasty Southern-style enchiladas mix Tex-Mex touches with classic breakfast flavors. Scrambled eggs, crunchy tater tots, spicy sausage, and gooey cheese are wrapped in tortillas, topped with homemade sausage gravy, and baked golden. It's a satisfying breakfast or brunch that blends comforting Southern staples with bold Mexican-inspired flair.

Maria from tastyhush
Updated on Tue, 10 Jun 2025 18:20:49 GMT
A cheesy, sausage-filled dish on a plate. Pin it
A cheesy, sausage-filled dish on a plate. | tastyhush.com

Dig into this Southern-style breakfast mash-up where sausage gravy blankets melty cheese enchiladas stuffed with fluffy eggs, golden tater tots, and savory sausage. It’s the ultimate comfort food to kick off your day and it really fills you up.

I whipped up this dish for a last-minute brunch when friends dropped by. It was such a hit that folks were asking how to make it before we'd even finished eating.

Effortless Ingredients

  • Flour tortillas: keep all the goodness snug and are just the right size for rolling
  • Pepper Jack and cheddar cheeses: these melt nicely and add just a hint of spice on top
  • Tater tots: bring a crunchy bite for texture; grab the crispiest version you can find
  • Butter: makes those eggs super creamy; try European-style for an extra-rich finish
  • Large eggs: build the filling with lots of protein—pasture-raised ones taste even better
  • Milk: adds smoothness to your gravy—use whole milk for that rich vibe
  • All-purpose flour: thickens up the gravy so it’s nice and creamy
  • Diced onion and jalapeño: these add a background heat and flavor that keep things interesting
  • Ground breakfast sausage: flavors the whole thing from inside and out; sage is a tasty twist

Simple How-Tos

Pour and Bake:
Top everything with that rich sausage gravy, spread the last bit of cheese, and let it all get bubbly in the oven for 30-40 minutes until gooey and hot.
Fill and Roll:
Lay out each tortilla, fill with about half a cup, roll 'em up, and snuggle them into your dish seam-side down so they stay put.
Mix it Up:
Stir together the eggs, reserved sausage mix, tater tots, and half your cheese in a big bowl for the ultimate filling combo.
Scramble Eggs:
Beat the eggs with a pinch of salt, melt butter in a pan, and cook them slow until they’re almost set and still a bit shiny—they’ll finish cooking later anyway.
Make Gravy:
Keep the pan over medium, whisk in milk bit by bit, let it simmer and get thick—salt and pepper to taste, then set aside for a minute.
Build the Roux:
Sprinkle flour over what’s left in the pan and stir non-stop for about a minute so there’s no raw flour taste left.
Set Aside Filling:
Scoop out around a cup of the sausage-veggie mix for later, letting those pan drippings help out the coming gravy.
Add Aromatics:
Toss in jalapeño and onion once the sausage is mostly cooked so they get soft and add flavor. After a few more minutes, onions should look see-through.
Cook Sausage:
Start by browning ground sausage in a big skillet, breaking it up. Cook till it’s not pink anymore, around 7 or 8 minutes, for some great flavor.

I nearly skipped the jalapeño once, and trust me—the dish just wasn’t right. Now I always keep some on hand since my husband can’t have these without it. Don’t leave it out!

Time-Saving Tips

This one is made for making ahead. Cook everything the evening before, stash things in the fridge, but don’t add the gravy yet. Next day, warm the gravy until it’s pourable, top your enchiladas, and bake—they actually taste even better once the flavors hang out overnight.

Switch It Up

Make it your own—swap in chorizo for more spice or toss in bell peppers for color and crunch. Want to go vegetarian? Mushrooms and extra veggies do just fine. If you like corn tortillas, just warm them first so they roll up without cracking.

How to Serve

These enchiladas are hearty, but some fresh toppings make them pop. A handful of avocado, diced tomato, or fresh cilantro lets folks pick what they like. For brunch, try a simple fruit salad with lime and honey to lighten things up. For drinks, go spicy with a Bloody Mary or keep it classic with orange juice.

Frequently Asked Questions

→ Is it possible to prep these ahead?

Totally! You can put the filling together and roll the enchiladas the night before. Keep them covered in the fridge, but wait to pour on the gravy and add the cheese till you're ready to bake. If cooking straight from cold, tack on 5–10 minutes of oven time.

→ What can take the place of tater tots?

You have options like hash browns, roasted potato chunks, or cooked breakfast-style potatoes. Any of these work great; just make sure they're cooked before mixing into the filling.

→ Are these enchiladas spicy?

With just one jalapeño and pepper jack, they're mild to medium in heat. Want it less spicy? Remove the seeds and white part from the jalapeño or swap it for bell pepper. Craving more kick? Add more jalapeños or some hot sauce!

→ Can I swap in corn tortillas?

You can, but keep in mind that flour tortillas hold up better with the gravy. If you use corn tortillas, warm them up a bit before rolling to avoid cracks, though the finished dish will have a different texture.

→ How do you reheat leftovers?

Cover the dish with foil and put it in a 325°F oven for 20 minutes or so until warmed through. A microwave will work too, though the tortillas might turn softer. For extra yum, add a little fresh cheese before reheating.

→ Are these good for freezing?

Absolutely. Make the enchiladas, but stop before adding the gravy. Freeze in a sealed container for up to three months. When ready to enjoy, defrost in the fridge overnight, prepare fresh gravy, and bake with an extra 10–15 minutes for cooking time.

Breakfast Enchiladas with Gravy

Tortillas filled with eggs, tots, and seasoned sausage, drenched in homemade gravy for the ultimate breakfast comfort.

Prep Time
20 Minutes
Cook Time
40 Minutes
Total Time
60 Minutes
By: Maria

Category: Appetizers

Difficulty: Intermediate

Cuisine: Southern American

Yield: 8 Servings (10 breakfast enchiladas)

Dietary: ~

Ingredients

→ Main Components

01 10 fajita-size flour tortillas
02 1 cup shredded cheddar cheese
03 1 jalapeño, finely chopped
04 2 cups cooked tater tots
05 2 3/4 cups milk
06 1/4 teaspoon pepper
07 1 pound ground breakfast sausage
08 1 cup shredded Pepper Jack cheese
09 2 tablespoons butter
10 10 large eggs
11 1/4 teaspoon salt
12 1/2 cup diced onion
13 1/3 cup all-purpose flour

Instructions

Step 01

Heat a big skillet over medium. Toss in the sausage and cook it till it browns, crumbling it as it cooks. Add in the onion and jalapeño partway through.

Step 02

Scoop out 1 cup of the sausage mix with a slotted spoon and save it for the stuffing.

Step 03

Keep the pan on the stove and scatter the flour over the sausage mixture. Stir it around for about one minute, then slowly pour in the milk while whisking. Let it bubble until thick, then put it aside.

Step 04

Preheat your oven to 350°F (175°C). Lightly spray a 9x13-inch dish with a nonstick coating.

Step 05

Break the eggs into a bowl and season them with salt. Melt the butter in a pan, then cook the eggs, leaving them a bit soft.

Step 06

Combine the tater tots, scrambled eggs, and a portion of both cheeses with the reserved sausage blend in a big bowl.

Step 07

Take about 1/2 cup of filling for each tortilla. Roll 'em up tight and lay them seam-side down in your prepared dish.

Step 08

Spread the gravy across the rolled tortillas, sprinkle the rest of the cheese over the top, and bake for 30-40 minutes until it's golden and bubbling.

Notes

  1. Pop them in the fridge overnight if you want to bake them later. Just give them an extra 10 minutes in the oven.

Tools You'll Need

  • Large cooking pan
  • Baking dish (9x13-inch)
  • Big mixing bowl
  • A whisk
  • Spoon with slots

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Has dairy products
  • Includes gluten ingredients
  • Egg content present

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 520
  • Total Fat: 34 g
  • Total Carbohydrate: 32 g
  • Protein: 24 g