Restaurant Varejão is a long-standing establishment known for its home-style cooking. Try the delicious "rojões" and "tripas enfarinhadas."