Step 1

Start by preheating your pan or grill. Place the grill pan, skillet, or saute pan on the stovetop over medium-high heat and let it warm while you prep the fish fillets. If you're using an indoor electric grill, go ahead and heat it according to the manufacturer’s instructions.

Step 2

Brush one side of the fish fillets lightly with olive oil.

Step 3

Sprinkle with salt and pepper, Old Bay, and paprika.

Step 4

Place the fillets on the pan or grill with the seasoned side down.

Step 5

Brush the second side with olive oil and sprinkle with additional seasonings.

Step 6

Cook the fillets for about 2 minutes. Use a wide spatula to turn the fillets over and cook an additional 2 minutes. (Note: If using an indoor grill, place the fillets on the preheated grill and cook according to the manufacturer's instructions. For the George Foreman grill, it takes approximately 4 minutes.)

Step 7

Transfer the cooked fillets to a plate. Sprinkle with chopped parsley (optional) and drizzle with lemon juice.