If you are craving a breakfast that feels like a warm hug on a plate, you have got to try these Steak Egg Cheese Bagel Sandwiches with Dill Mayo Recipe. This sandwich brings together tender, seasoned shaved steak, fluffy scrambled eggs, melty American cheese, and sweet sautéed onions stacked high on a golden toasted bagel. The dill-infused mayo adds an unexpected fresh twist that makes every bite unforgettable. Whether you’re making a weekend brunch or a filling weekday breakfast, this recipe is a total winner in layers of texture and flavor.

Ingredients You’ll Need
Getting started is easier than you think! Each ingredient in this recipe plays a crucial part, whether it’s building savory depth, adding creamy richness, or boosting freshness to the sandwich. Here’s what you need to bring this delightful dish to life:
- 3 tablespoons unsalted butter: Essential for cooking the onions, eggs, and steak with rich flavor and a beautiful golden finish.
- 1 small onion, sliced: Adds a mild sweetness when caramelized, balancing the savory steak.
- 1/2 pound shaved steak: The star protein, tender and packed with flavor when seasoned.
- 4 eggs, beaten: Provides a soft, fluffy texture to complement the meat and cheese.
- 1 teaspoon Montreal steak seasoning: This seasoning blend gives the steak that perfect punch of spice and aroma.
- 1 tablespoon Worcestershire sauce: Adds umami and subtle tang that perks up the beef.
- 1/2 teaspoon salt: Enhances all the natural flavors, especially for the onions.
- 2 slices American cheese: Melts gorgeously over the hot steak and onions for creamy goodness.
- 2 bagels, halved: The sturdy bread that holds everything together with a crisp, toasty bite.
- 1/2 cup mayonnaise: Creamy base for the dill sauce, giving moisture and richness.
- 2 tablespoons mustard: Adds tang and a bit of sharpness to the mayo sauce.
- 1/4 teaspoon dried dill: Brings a subtle herbaceous note, making the mayo uniquely refreshing.
How to Make Steak Egg Cheese Bagel Sandwiches with Dill Mayo Recipe
Step 1: Prepare the Dill Mayo Sauce
First things first, mix the mayonnaise, mustard, and dried dill together in a small bowl. This sauce is what takes your sandwich from tasty to memorable, giving it a bright and herbaceous twist. Once combined, pop it into the fridge so the flavors can meld beautifully while you cook the rest of your ingredients.
Step 2: Sauté the Onions
Heat 1 tablespoon of butter in a skillet over medium heat. Add the sliced onions and sprinkle with salt. Cook slowly, stirring occasionally, until they become soft and start to turn a golden brown. These caramelized onions add a mellow sweetness that perfectly complements the savory steak.
Step 3: Scramble the Eggs
Remove the cooked onions from the skillet and set aside. Add another tablespoon of butter and pour in the beaten eggs. Cook gently over medium heat, stirring frequently, until the eggs turn fluffy and just set. Once done, divide them into two equal portions, one for each sandwich.
Step 4: Cook and Season the Shaved Steak
In a bowl, toss the shaved steak with Worcestershire sauce and Montreal steak seasoning until well coated. Melt the last tablespoon of butter in the skillet and add the seasoned steak. Cook just until the meat is browned but still tender. Return the onions to the pan and mix them with the steak. Divide this mixture into two piles and top each with a slice of American cheese to melt slightly from the residual heat.
Step 5: Toast the Bagels
While your steak and cheese are melded together, toast the bagel halves either in a toaster or the same skillet used for cooking. Toasting adds a satisfying crunch and helps the bagel hold up to all that juicy, cheesy goodness.
Step 6: Assemble Your Steak Egg Cheese Bagel Sandwiches with Dill Mayo Recipe
Spread the dill mayo sauce generously over both halves of each toasted bagel. Start by adding a portion of scrambled eggs to the bottom half, then pile on the cheesy steak and onion mixture. Cap it with the top half of the bagel and press gently to bring it all together. And just like that, your sandwich is ready to enjoy!
How to Serve Steak Egg Cheese Bagel Sandwiches with Dill Mayo Recipe
Garnishes
If you want to add a fresh touch to your sandwich, consider sprinkling some chopped fresh dill or parsley over the steak before closing the sandwich. A few slices of ripe tomato or some crisp lettuce can add extra crunch and freshness if you’re feeling adventurous.
Side Dishes
These sandwiches pair wonderfully with a simple side salad dressed with lemon vinaigrette or some crisp, golden hash browns for a true breakfast classic. Fresh fruit like berries or a citrus salad adds a bright contrast that balances the richness of the sandwich perfectly.
Creative Ways to Present
For a brunch party, cut your sandwiches into halves or thirds to make them easier to share. You could also serve the sandwich open-faced with the dill mayo drizzled artistically on top for a modern twist. Wrapping them up in parchment paper adds charm and makes them perfect for a picnic-style breakfast.
Make Ahead and Storage
Storing Leftovers
If you have leftovers, store the sandwich components separately — keep the steak mixture, scrambled eggs, and dill mayo in airtight containers, and bagels wrapped tightly to retain freshness. This prevents sogginess and keeps the flavors intact for next-day enjoyment.
Freezing
While the assembled sandwich is best eaten fresh, you can freeze the cooked steak mixture and scrambled eggs separately. Freeze them in portioned containers and thaw in the refrigerator overnight when ready to use. Toast fresh bagels to finish assembling the sandwich on the day you want to eat it.
Reheating
Gently reheat the steak and eggs in a skillet or microwave, being careful not to overcook and dry them out. Toast the bagel again to bring back that signature crunch before putting everything together with fresh dill mayo for the tastiest revival of the sandwich.
FAQs
Can I substitute the shaved steak with another type of meat?
Absolutely! While shaved steak is ideal for its tenderness and flavor, thinly sliced roast beef or even grilled chicken can work nicely if you’re looking for an alternative.
Is there a preferred type of bagel to use?
Your choice of bagel is up to your taste, but plain, everything, or sesame bagels all complement this sandwich wonderfully. Just pick a bagel sturdy enough to hold up to the fillings.
Can I make the dill mayo ahead of time?
Yes, the dill mayo can be made up to a week in advance and kept refrigerated. This gives the flavors more time to meld together for a tastier sauce.
What cheese works best if I can’t find American cheese?
American cheese melts beautifully, but mild cheddar, Monterey Jack, or even mozzarella can be delicious substitutes.
How can I make this recipe vegetarian-friendly?
To keep it vegetarian, skip the steak and use sautéed mushrooms or a plant-based steak alternative for that meaty texture. The rest of the sandwich, especially the dill mayo and eggs, will still deliver great flavor.
Final Thoughts
There is something truly special about the combination of warm, melty cheese, perfectly seasoned steak, fluffy eggs, and that dreamy dill mayo all hugged by a toasted bagel. I can promise the Steak Egg Cheese Bagel Sandwiches with Dill Mayo Recipe will quickly become a beloved staple in your kitchen to brighten your mornings or impress friends any day of the week. Go on, give it a try—you might end up making it a regular in your breakfast rotation!
Print
Steak Egg Cheese Bagel Sandwiches with Dill Mayo Recipe
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 2 sandwiches
- Category: Breakfast Sandwich
- Method: Stovetop
- Cuisine: American
Description
This Steak Egg Cheese Bagel recipe combines tender shaved steak seasoned with Montreal steak seasoning and Worcestershire sauce, fluffy scrambled eggs, melted American cheese, caramelized onions, and a tangy homemade dill mayo mustard sauce, all sandwiched inside toasted bagel halves. Perfect for a hearty breakfast or brunch, it offers a satisfying balance of savory flavors and textures.
Ingredients
Sauce
- 1/2 cup mayonnaise
- 2 tablespoons mustard
- 1/4 teaspoon dried dill
Main Ingredients
- 3 tablespoons unsalted butter, divided
- 1 small onion, sliced
- 1/2 pound shaved steak
- 1 teaspoon Montreal steak seasoning
- 1 tablespoon Worcestershire sauce
- 1/2 teaspoon salt
- 4 eggs, beaten
- 2 slices American cheese
- 2 bagels, halved
Instructions
- Prepare the sauce: In a small bowl, combine mayonnaise, mustard, and dried dill. Whisk well until smooth. Cover and refrigerate the sauce until ready to assemble the sandwiches.
- Caramelize the onions: Melt 1 tablespoon of unsalted butter in a skillet over medium heat. Add the sliced onions and sprinkle with 1/2 teaspoon salt. Cook, stirring occasionally, until the onions turn slightly brown and sweet, about 5-7 minutes. Remove the onions from the skillet and set aside.
- Scramble the eggs: Add another tablespoon of butter to the same skillet and let it melt over medium heat. Pour in the beaten eggs and gently scramble them until just cooked but still moist and fluffy. Remove from heat and divide the eggs into two equal portions for the sandwiches.
- Cook the steak: Place the shaved steak in a bowl and toss with Worcestershire sauce and Montreal steak seasoning until evenly coated. Melt the remaining tablespoon of butter in the skillet over medium-high heat. Add the steak mixture and cook just until browned, about 2-3 minutes. Return the cooked onions to the skillet and stir to combine. Divide this mixture into two piles in the skillet and place one slice of American cheese on each pile to allow it to melt.
- Toast the bagels: Toast the halved bagels either in the skillet used before or a toaster until they are golden brown and slightly crispy.
- Assemble the sandwiches: Spread the prepared dill mustard mayo sauce evenly on each bagel half. Layer one portion of scrambled eggs on the bottom half of each bagel, then top with the steak, onion, and melted cheese mixture. Place the top halves of the bagels on each sandwich to finish.
Notes
- Use freshly shaved steak for the best texture; you can ask your butcher or shave a steak thinly at home.
- Adjust seasoning in the steak mixture according to taste preferences.
- American cheese melts nicely and adds creaminess, but you can substitute with cheddar or Swiss cheese if desired.
- For a spicier version, add a pinch of cayenne or hot sauce to the egg mixture.
- Sandwiches can be wrapped tightly and refrigerated for up to 24 hours, then reheated gently in a skillet or microwave.

