In a large bowl mix together all the ingredients for the Steak Marinade. When combined add in all of the steak and make sure it is completely coated and place in the refrigerator for at least 20 minutes.

In a small bowl mix together oil and rosemary and place the cherry tomatoes in making sure they are coated, allow to rest for 20 minutes.

Place potatoes in a pot and cover with water. Bring the water to a boil and allow to cook for about 10 minutes. You want potatoes able to be pierced by a fork but not mashable.

On soaked skewers start with a potato, then steak, then tomato. You should be able to do this at least 2 times per skewer.

Place skewers onto a preheated grill and cook for about 5 minutes on each side.