LongHorn was my parents' Valentine's Day choice for dinner. They ordered the Porterhouse for 2 (no butter), and my mom had grilled asparagus on the side (no butter). You're good to go with any steak on the menu, ordered without butter. Also, feel free to order any piece of fish that's grilled without butter; blackening seasoning is fine for some added flavor. Paleo sides: fresh vegetable medley (no butter), fresh green beans (no butter), sweet potato (no toppings), mixed green salad (dressing on the side).