Home > Recipes > Beef > Chargrilled Steak Sandwiches Print

Steak Sandwiches

with Smoked Paprika

Prep Time:
Cook Time:

Juicy barbecued sirloin steaks, topped with gruyère cheese and lashings of aioli. This quick and easy sandwich was made to impress!


2 x 400g Sirloin steaks
1 Tbsp smoked paprika
1 Tbsp picked thyme leaves
2 Large tomatoes
1 Baby cos lettuce, leaves rinsed and drained
Sourdough sliced
Gruyère cheese, sliced
Dill pickles to serve
Olive oil
Sea salt and fresh ground black pepper


  1. Remove the steaks from the refrigerator 20 minutes prior to use.

  2. In a bowl, combine a couple of tablespoons of olive oil with the smoked paprika, thyme and salt and pepper.

  3. Toss the steaks in the marinade and leave for 10 minutes at room temperature.

  4. Get the BBQ hot. Cook each side of the steak for 4 minutes without turning.

  5. Remove from the heat and allow to rest for 10 minutes with a slice of gruyère cheese on top.

  6. Brush a little olive oil on 8 slices of bread and toast on the BBQ on the grill plates.

  7. Cut the cheese topped steaks in half and divide over 4 toast slices.

  8. Top with crisp cos lettuce and sliced tomato.

  9. Squeeze generous serve of aioli on remaining toasts and top each steak sandwich. Serve with pickles.

Get cooking & join our mailing list