Lamb leg steak is one of the most popular lamb and steak recipes across the world. This recipe is very delicious and can be easily made at home. Some of the basic ingredients used to make lamb leg steaks are trimmed boneless lamb leg steak, springs fresh rosemary leaves, garlic cloves, olive oil, sea salt and freshly ground black pepper.