Vasilios Greek Cuisine Menu (Update 2025)

Welcome to Vasilios Greek Cuisine, your gateway to authentic Greek flavors right in Madison, MS. Nestled at 828 US-51, this cozy eatery has earned acclaim for its vibrant atmosphere and outstanding service. Diners rave about the freshness of the ingredients and the breadth of the menu, featuring mouthwatering options like gyros, grilled shrimp, and sumptuous redfish. Each dish is crafted with care, reflecting the heart of Greek culinary tradition.

Highlights include the delightful pita and hummus, vibrant salads, and irresistible desserts like the cheesecake baklava. Guests appreciate the knowledgeable staff, who are eager to explain the menu and guide your dining experience. Whether you’re indulging in a casual lunch or celebrating a special occasion, Vasilios promises exceptional quality and a warm, welcoming vibe, making it a must-visit for anyone craving Greek cuisine.

Appetizers

Greek Appetizer Plate

Tzatziki Sauce, Humus, Dolmathakia, Spanakopitakia, Greek Olives, Feta, Tomatoes, Peperocini, Pita

US$16.95

Calamari

US$8.95

Keftethakia

Cocktail Meatballs

US$7.95

Dolmathakia

Stuffed Grape Leaves

US$6.95

Spanakopetakia

Spinach and Cheese wrapped in Phyllo

US$6.95

Humus w. Pita

US$6.95

Tzatziki w. Pita

US$5.95

Cheese Bread

US$6.95

Pita w. Feta

US$6.95

Pita Bread

US$1.50

Large Greek

US$9.95

Large Greek w. Gyro, Chicken Gyro, or Chicken Breast

US$14.95

Large Greek w. Crabmeat, Shrimp, or Tilapia

US$17.95

Small Greek

US$5.95

Small Greek w. Gyro, Chicken Gyro, Chicken Breast

US$10.95

Horiatiki

Potatoes, Tomatoes, Cucumbers, Onions, Feta,

US$9.95

Salads

Seafood

Seafood Platter

Your Choice of Redfish or Tilapia w. Shrimp, Scallops, and Crabmeat

US$32.95

Redfish

US$20.95

Redfish w. Shrimp, Scallops, or Crabmeat

US$26.95

Blackfish

US$19.95

Blackfish w. Shrimp, Scallops, or Crabmeat

US$25.95

Tilapia

US$17.95

Tilapia w. Shrimp, Scallops, or Crabmeat

US$23.95

Scallops w. Shrimp

US$21.95

Scallops

US$21.95

Shrimp

US$20.95

Thalassino

Shrimp, Scallops, and Crabmeat in a White Wine Lemon Butter Sauce over Rice

US$17.95

Gyro Plate

US$14.95

Chicken Gyro Plate

US$14.95

Souvlaki Plate

Pork Loin

US$14.95

Soutsoukaki Plate

Ground Beef Patties

US$14.95

Ribeye Steak

US$21.95

Ribeye Steak w. Shrimp, Scallops, or Crabmeat

US$27.95

Plate Entrees

Sandwiches

Shrimp Wrap

US$9.95

Tilapia Wrap

US$9.95

Souvlaki

US$6.95

Gyro

US$6.95

Chicken Gyro

US$6.95

Veggie Wrap

US$6.95

Chicken Breast

US$6.95

Greek Burger

US$6.95

Cheeseburger

US$6.95

Fish Plate

US$11.95

Hamburger

US$5.95

Cheeseburger

US$6.45

Chicken Strips

US$5.95

Hot Dog

US$5.95

Grilled Cheese

US$5.95

Greek Pizza

US$5.95

Kids Menu