To ensure that the steak and shrimp cook evenly, cut them into uniform sizes. It's also essential to control the heat of your grill. A medium-high heat allows the steak cubes to cook properly without overcooking the shrimp.