I made an amazing, absolutely amazing actually, steak sandwich. It’s the stuff you’d write home about if you wrote home. Had you eaten this sandwich today, you surely would have posted about it on Facebook.
It’s that good.
It’s a sandwich anyone would love. If you want a man, make this sandwich and he’ll come running. If you have a man, make this sandwich and then immediately ask him for anything you desire. He’ll grant your every wish, and then ask if there are seconds. If you don’t have, don’t need or don’t want a man, then you must still make this sandwich. Any woman will love this sandwich. It’s dainty enough for a woman to love, but hefty enough for a man to still feel manly.
The recipe is a variation of the amazing Jeffrey Saad’s Harissa Steak Sandwich. Jeffrey is the runner-up on season 5 of “The Next Food Network Star.” He made his sandwich for his pilot in the finale of show and since then I knew I had to make this sandwich. I wasn’t able to find harissa near me so I opted for a tandoori paste. I have no idea how close these spices are, but I can tell you that I’m in love with tandoori!
So, without further adieu, here is the sandwich recipe in all it’s glory:
Chop the mint and place in a sauce pan with some garlic. Breathe the sweet aroma.
Put the sun-dried tomatoes in a food processor so the bites won’t be too hard to chew on the sandwich.
Just give it a short whirl to chop them up.
Put the chopped sun-dried tomatoes in a sauce pan with garlic and chopped mint.
Next is the fun part. Pour the sun-dried tomato, mint and garlic mixture into a bowl of mayonnaise.
At this point your kitchen will smell amazing. The mint is adding a refreshing scent into the air and the garlic and tomato mixture is just heaven.
Now it’s time for the onions. Chop them up and put them in a saute pan.
Cook until they are golden brown and caramelized. They will add sweetness to this somewhat spicy sandwich.
Let’s talk steak. Don’t skimp here though or your outcome may not be as great as you want. Put some salt and pepper on both sides of the steak.
Here’s the Tandoori paste. I got it at Whole Foods, but you can find it on Amazon too. It’s an Indian grilling paste and is just divine. Great on chicken too.
Spread a spoonful of the Tandoori on each side of your steak. I made a boatload of meat (see below) and had plenty leftover.
Just spread it on, turn over and spread some more.
You’ll need a good loaf of sourdough bread for this sandwich to be perfect. Split the loaf in half and spread some olive oil on each piece.
Grill the meat. You can do this inside, but I prefer to grill outside and really get it going.
While you are at it, throw on the two pieces of the bread. Just for a minute. You don’t want them to burn.;
They should look like this when you are done. Lightly toasted.
Let the meat rest for a few minutes, then start cutting thin slices.
I told you I cooked a lot of meat. Yum!
Spread the mayonnaise mixture on both sides of the toasted bread.
Spread it all around. You can’t have too much of this.
Get every corner and every piece of that bread.
Put a layer of meat. As much or as little as you want.
Add the caramelized onions.
Next, add some fresh, sliced tomatoes.
Finally, add some arugula on top. I should have added more than I did here, but it was still delicious.
Put the top piece of bread on and cut into four sandwiches.
These sandwiches are fancy enough for dinner so I added a glass of red. Enjoy!
Tandoori Steak Sandwich
- 1 10-12 oz. New York strip Rib Eye or other cut of steak
- Tandoori paste about 3 Tablespoons
- 1/2 Cup mayonnaise
- 1/4 Cup mint
- 1/4 Cup sun-dried tomatoes
- 2 cloves of garlic
- 1 Tablespoon olive oil
- 2 to matoes
- Salt and pepper to taste
Prepare the mayonnaise mixture:
- Chop the sun-dried tomatoes in food processor or with knife.
- Saute chopped mint and garlic. Don't overcook this. It only need about 30 seconds to one minute.
- Mix sun-dried tomatoes, mint, garlic and mayonnaise.
- Add 1 Tablespoon tandoori to the mayonnaise mixture. Taste and add more as you see fit.
- Let sit while you prepare the steak.
Caramelize the onions:
- Chop onions and place in saute pan with 1 Tablespoon olive oil.
- Saute until golden brown.
Prepare and cook the steak:
- Salt and pepper both sides of the steak.
- Rub about a tablespoon (maybe more) of tandoori on each side of the steak.
- Grill as normal.
- Let steak sit for 5 minutes.
- Cut into thin slices.
Prepare the sandwich:
- Cut the loaf of bread lengthwise and spread with olive oil. Place on grill for approximately 2-3 minutes, until grill marks appear, but bread is not burnt.
- Spread mayonnaise/sun dried tomato mixture on both sides of the bread.
- Slice the steak into thin pieces and place one layer on one piece of bread.
- Continue to layer with caramelized onions, sliced tomatoes and arugula
Did You Make This Recipe?
Don't forget to share it with me on @thebalancingmom and follow on Tiktok @balancingmotherhood and Pinterest @thebalancingmom for more!
- Jeffrey Saad’s original Harissa Steak Sandwich recipe.
- Make your own tandoori paste: Tandoori paste recipe.
- Buy Tandoori paste from Amazon
Disclosure: Affiliate links are used in this post. If you make a purchase, I receive a small commission — at no additional cost to you.
What's For Dinner?
Find a recipe for dinner tonight! Get our Top 10 Most Popular recipes ebook sent right to your email.
Comments & Reviews
And you’re bringing this for lunch, when? Next accountability meeting, eh? LOL! This looks amazing; gonna have to try this!
Alicia at BalancingMotherhood.com says
@Stacey You’ll love it!
Jean Lewis says
It really is amazing! I was one of the lucky diners that night.
Just printed this out. May have to wait ’til summer to get my fresh mint and grill going. More snow in the forecast!! Looks yummy and I am hungry. I think I will come to Florida and let you make it for me.
I need to make this. I need to make this. I need to make this. *drool* Sorry, hypnotized by steak. This looks absolutely delicious; I’m gonna have to track down that tandoori paste! Thanks for posting!
Finally gave this a shot tonight, but did some modifications. Used some toasted Naan with a split breast of grilled chicken, the mayo mix and the caramelized onions.
My wife and I actually did a taste test on the tandoori paste and passed on it after it burned both our faces off, but with all the other ingredients working together, we didn’t miss it and it still turned out a winner.
Thanks for the great recipe!
@Bob … love that you tried a variation. Sounds yummy!