; The Majestic Restaurant accords its name from the lovely atmosphere in which it presents and serves meals. A long time favorite in Indianapolis, The Majestic is most highly touted for their grilled steaks complimented by fine wines. The majestic also offers a full lunch and dinner menu of appetizers, soups salads and entrées. Reservations.