Sure thing! Gas, charcoal, whatever—as long as you've got a hot grill, you're good to go! You can even use a grill pan on the stove.