Prepare barbecue for direct grilling. Preheat grill to high heat. Oil grill well. Season halibut fillets on both sides with salt and pepper. Sprinkle with basil. Drizzle with oil.
Place fillets down on the grill and allow to cook for 5 minutes per side or until nice golden char marks are achieved. Don’t touch the fish until after char marks are achieved as it will stick to the grill. Flip fish and continue to cook a further 4 minutes. Remove from grill and drizzle with fresh lemon juice.
Remove and serve with tamales and orange chili sauce.