Hawaiian BBQ Beef can be cooked on the stovetop in a large skillet or a wok. You can even cook on a grill pan on a gas grill.