Costa invites Sedona locals and visitors alike to embark on an unforgettable culinary journey through modern Latin cuisine, crafted by renowned Chef Roberto Madrid. Located in Sedona, Costa blends the vibrant flavors of Latin America with contemporary flair.
Guests can enjoy signature dishes like our ceviche or sip on handcrafted cocktails, with views of the red rocks from our inviting patio. At Costa, every meal is a celebration of Latin cuisine, presented with a modern twist.
Costa is where the ocean meets the land, blending the freshest seafood and finest meats to craft a culinary narrative inspired by modern Latin cuisine. Every dish tells its own story, reflecting the rich flavors and textures of Latin America, reimagined through contemporary techniques. ","diningStyle":"Casual Dining","publicTransit":null,"executiveChef":null,"entertainment":null,"cateringDetails":null,"website":"http://www.costabymadrid.com/","hoursOfOperation":"Mon, Thu, Sun 5:00 pm–9:00 pm\n Fri, Sat 5:00 pm–10:00 pm","parkingDetails":null,"parkingInfo":"None","dressCode":"Business Casual","crossStreet":null,"additionalDetails":[],"paymentOptions":[],"type":"GuestCenter","stateId":1,"maxAdvanceDays":90,"rooms":null,"editorialLists":{"correlationId":"4c00d0f3-c7cc-4f39-8a7d-039eff937ed5","lists":[],"__typename":"EditorialLists"},"mostRecentReview":{"reviews":[{"text":"Beautiful space. Innovative recipes. Friendly and attentive staff. Table side buns are heavenly. Ahi tuna appi was delicious and substantial. The Chilean Seabass was one of the best I have ever had. Cannot wait to return. Having 5 days in Sedona, this was the best meal of the trip!","__typename":"ReviewSearchResult"}],"__typename":"ReviewSearchResults"},"photos":{"galleryV3":{"photos":[{"title":"Beef Tenderloin Churrasco Style","pid":68620689,"url":"//resizer.otstatic.com/v3/photos/68620689-2","creator":null,"source":"Restaurant","category":"food","width":1600,"height":1067,"timestamp":"2024-09-24T20:21:16Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621829,"url":"//resizer.otstatic.com/v3/photos/68621829-1","creator":null,"source":"Restaurant","category":"food","width":1600,"height":1067,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621823,"url":"//resizer.otstatic.com/v3/photos/68621823-1","creator":null,"source":"Restaurant","category":"drink","width":1600,"height":1067,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621832,"url":"//resizer.otstatic.com/v3/photos/68621832-1","creator":null,"source":"Restaurant","category":"food","width":1600,"height":1067,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621827,"url":"//resizer.otstatic.com/v3/photos/68621827-1","creator":null,"source":"Restaurant","category":"drink","width":1067,"height":1600,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621836,"url":"//resizer.otstatic.com/v3/photos/68621836-1","creator":null,"source":"Restaurant","category":"food","width":1067,"height":1600,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621834,"url":"//resizer.otstatic.com/v3/photos/68621834-1","creator":null,"source":"Restaurant","category":"food","width":1067,"height":1600,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621833,"url":"//resizer.otstatic.com/v3/photos/68621833-1","creator":null,"source":"Restaurant","category":"food","width":1067,"height":1600,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621835,"url":"//resizer.otstatic.com/v3/photos/68621835-1","creator":null,"source":"Restaurant","category":"food","width":1600,"height":1067,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621830,"url":"//resizer.otstatic.com/v3/photos/68621830-1","creator":null,"source":"Restaurant","category":"drink","width":1067,"height":1600,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621828,"url":"//resizer.otstatic.com/v3/photos/68621828-1","creator":null,"source":"Restaurant","category":"food","width":1600,"height":1067,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621826,"url":"//resizer.otstatic.com/v3/photos/68621826-1","creator":null,"source":"Restaurant","category":"food","width":1067,"height":1600,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621837,"url":"//resizer.otstatic.com/v3/photos/68621837-1","creator":null,"source":"Restaurant","category":"food","width":1600,"height":1067,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":68621831,"url":"//resizer.otstatic.com/v3/photos/68621831-1","creator":null,"source":"Restaurant","category":"food","width":1067,"height":1600,"timestamp":"2024-09-24T21:06:36Z","__typename":"GalleryPhotoV3"},{"title":null,"pid":76881628,"url":"//resizer.otstatic.com/v3/photos/76881628-1","creator":null,"source":"Diner","category":"food","width":3024,"height":4032,"timestamp":"2025-04-20T13:01:51Z","__typename":"GalleryPhotoV3"}],"__typename":"GalleryPhotosV3","totalCount":33,"categories":[{"name":"food","count":29,"__typename":"PhotoCategories"},{"name":"drink","count":4,"__typename":"PhotoCategories"}],"showMosaic":false},"profile":{"large":{"url":"https://resizer.otstatic.com/v2/photos/large/2/68620689.jpg","width":640,"height":640,"__typename":"Thumbnail"},"__typename":"RestaurantProfile"},"__typename":"RestaurantPhotos"},"address":{"line1":"150 AZ-179 unit 9","line2":"","state":"AZ","city":"Sedona","postCode":"86336-6184","country":"United States","__typename":"Address"},"contactInformation":{"formattedPhoneNumber":"","__typename":"RestaurantContactInformation"},"metro":{"metroId":50,"statistics":{"restaurantCount":4991,"__typename":"MetroStatistics"},"urls":{"premiumLandingLink":{"link":"https://www.opentable.ae/premium?m=50","__typename":"PageLink"},"__typename":"MetroUrls"},"displayName":"Phoenix","__typename":"Metro"},"timeZone":{"offsetInMinutes":-420,"__typename":"RestaurantTimeZone"},"coordinates":{"latitude":34.8653962,"longitude":-111.7638416,"mapUrl":"https://maps.googleapis.com/maps/api/staticmap?key=AIzaSyBHDlZeuOrKam8hwQCouMlwI-hNAqacPtM&size=288x144&language=en-US&markers=color%3A0x6AADCC%7C34.8653962%2C-111.7638416&signature=dhCGVVVe2UKRAZ25hpWvKGRJlq0=","__typename":"GeographicCoordinates"},"priceBand":{"currencySymbol":"$","priceBandId":3,"name":"$31 to $50","__typename":"PriceBand"},"statistics":{"recentReservationCount":10,"reviews":{"allTimeTextReviewCount":99,"showReviews":true,"totalNumberOfReviews":158,"verifiedReviews":true,"ratingBasedOn":"RecentReviews","awards":[{"location":"Sedona / Flagstaff / Prescott","name":"Best Food","__typename":"RestaurantReviewAward"},{"location":"Sedona / Flagstaff / Prescott","name":"Innovative","__typename":"RestaurantReviewAward"},{"location":"Sedona / Flagstaff / Prescott","name":"Healthy","__typename":"RestaurantReviewAward"},{"location":"Sedona / Flagstaff / Prescott","name":"Neighborhood gem","__typename":"RestaurantReviewAward"},{"location":"Sedona / Flagstaff / Prescott","name":"Romantic","__typename":"RestaurantReviewAward"}],"ratings":{"count":158,"overall":{"rating":4.7,"__typename":"ReviewStatisticsRating"},"ambience":{"rating":4.5,"count":158,"__typename":"ReviewStatisticsRating"},"food":{"rating":4.7,"count":158,"__typename":"ReviewStatisticsRating"},"service":{"rating":4.8,"count":158,"__typename":"ReviewStatisticsRating"},"value":{"rating":4.2,"count":158,"__typename":"ReviewStatisticsRating"},"noise":{"rating":2,"count":158,"__typename":"ReviewStatisticsRating"},"overallRatingsDistribution":{"one":1,"two":3,"three":6,"four":25,"five":123,"__typename":"OverallRatingsDistribution"},"__typename":"ReviewStatisticsRatings"},"changeOfConceptType":"","changeOfConceptDateTimeUtc":null,"categories":[{"category":{"name":"Good for special occasions","key":"SpecialOccasions","__typename":"ReviewCategory"},"__typename":"ReviewCategoryWithCount"},{"category":{"name":"Innovative","key":"Foodies","__typename":"ReviewCategory"},"__typename":"ReviewCategoryWithCount"},{"category":{"name":"Great for creative cocktails","key":"HandcraftedCocktails","__typename":"ReviewCategory"},"__typename":"ReviewCategoryWithCount"}],"__typename":"ReviewStatistics"},"__typename":"RestaurantStatistics"},"primaryCuisine":{"cuisineId":"8eecceb5-0c3a-4b5e-8861-3b5e35f1c38e","name":"Contemporary Latin","__typename":"Cuisine"},"experiences":[],"cuisines":[{"name":"Contemporary Latin","__typename":"Cuisine"},{"name":"Latin American","__typename":"Cuisine"},{"name":"Peruvian","__typename":"Cuisine"}],"macro":{"macroId":175,"__typename":"Macro"},"features":{"permanentlyClosed":null,"waitlistV2Only":false,"waitlistV2Enabled":false,"networkNonBookable":null,"prioritySeatingEnabled":null,"bar":true,"counter":false,"highTop":false,"outdoor":false,"optsOutOfLoyaltyRedemptions":null,"giftsURLs":null,"giftsEnabled":null,"suppressDinerGeneratedContent":null,"reservationMaxPartySize":5,"inPremiumMarketplace":false,"paymentProcessor":null,"visaDiningProgram":null,"chaseDiningProgram":null,"dinerAiEnabled":true,"subtype":null,"visaEventsProgram":null,"__typename":"RestaurantFeatures"},"whyPremiumMarketplace":null,"neighborhood":{"neighborhoodId":1049,"name":"Sedona","coordinates":{"latitude":34.8634,"longitude":-111.76645,"__typename":"GeographicCoordinates"},"__typename":"Neighborhood"},"hasTakeout":false,"hasDeliveryPartners":false,"hasDeliveryDirect":false,"hasWhiteLabelDelivery":false,"orderOnlineLink":null,"whiteLabelDelivery":null,"deliveryPartners":[],"facebookUrl":null,"localization":{"address":"en-US","__typename":"RestaurantLocalization"},"country":{"countryId":"US","__typename":"Country"},"popularDishes":{"correlationId":null,"dishes":[],"__typename":"PopularDishes"},"__typename":"Restaurant","diningAreas":[{"name":"Other","diningAreaId":1,"description":"Other","tag":"Other","localeMatch":true,"active":true,"preProcessedAreaId":null,"__typename":"DiningAreaMetaData"}],"privateDining":{"hasPrivateDining":false,"hasEnhancedPrivateDining":false,"description":null,"formattedPhone":null,"contact":"","largestCapacity":0,"__typename":"PrivateDining"},"seoTranslations":{"metaTitle":"%(restaurantName)s Restaurant - %(locationName)s | OpenTable","__typename":"SeoTranslations"},"restaurantReviewSummary":{"summary":"Costa by Madrid in Sedona offers an intimate dining experience with \"excellent service\" and \"beautiful presentation.\" The Latin-inspired menu features innovative dishes like ceviche, empanadas, and beef tenderloin \"churrasco style,\" all celebrated for their \"delicious flavors.\" While some find it \"overpriced,\" the \"attentive staff\" and \"unique culinary experience\" make it a delightful choice.","__typename":"RestaurantReviewSummaryGenerativeContent"},"awards":[]},"menus":{"menuData":[{"title":"Food","description":"","currency":{"code":"USD","__typename":"MenuCurrency"},"sections":[{"title":"Aperitivo","description":"","items":[{"title":"Tostada de Carne","description":"Carpaccio of Prime Beef Tenderloin, Yucca Tostada, Truffle-Torchon Butter, Onion Escabeche. (Gluten-Free)","price":"25.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Chicharron de Camaron","description":"Crispy Shrimp, Rocoto Sauce, Field Mixed Greens.","price":"21.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Maduros Brule","description":"Sweet Ripe Plantain, Sherry Vinaigrette, Asian Basil. (Gluten-Free, Vegetarian, & Vegan)","price":"17.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Chicken Tinga Empanada","description":"Queso Fresco, Tomatada Dipping Sauce, Chicharo Verde.","price":"19.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"}],"__typename":"MenuSection"},{"title":"Ceviches y Crudo","description":"","items":[{"title":"Totopos de Atun Sabroso","description":"Crispy Wonton, Sliced Ahi Tuna, Sweet Soy, Pickled Jalapeño, Micro Cilantro.","price":"25.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Lobster Ceviche Caribe","description":"Clear Water Lobster Tail, Yuca Chip, Avocado Fritter, Agridulce Sauce.","price":"32.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Hamachi Rabo Amarillo","description":"Yellowtail, Diced Mango, Ginger Yuzu, Aji Amarillo, Piquillo Pepper.","price":"27.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Vegetarian Ceviche Al Escabeche","description":"Chayote Squash, Jicama, Avocado, Serrano, Tomato, Loroco Flower. (Gluten-Free, Vegetarian, & Vegan)","price":"23.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Ceviche Mixto","description":"Shrimp, Ahi Tuna, Yellowtail, Crab, Chilean Seabass, Green Aguachile, Cucumber.","price":"31.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Half Shell Seasonal Oysters","description":"Pisco-Lemon Mignonette Sauce , Fresh Horseradish Crema , Grilled Lemon. (Gluten-Free)","price":"18.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"}],"__typename":"MenuSection"},{"title":"Sopa y Ensalada","description":"","items":[{"title":"Peruvian Corn Chowder","description":"Choclo Corn, Spanish Chorizo, Sweet Potato, Huacatay.","price":"19.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"“Peluche” Salad","description":"Frisee, Arugula, Grapes, Cotija Cheese, Almonds, Pear, Jerez Vinaigrette. (Gluten-Free)","price":"21.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"}],"__typename":"MenuSection"},{"title":"Plato Principal","description":"","items":[{"title":"Beef Tenderloin “Churrasco Style”","description":"Crab Mojo, Purple Peruvian Potato, Tomato-Albahaca Chimichurri. (Gluten-Free)","price":"55.00","variationGroups":[{"items":[{"title":"Rare","price":"0.00","__typename":"MenuSectionItem"},{"title":"Mid Rare","price":"0.00","__typename":"MenuSectionItem"},{"title":"Medium","price":"0.00","__typename":"MenuSectionItem"},{"title":"Mid Well","price":"0.00","__typename":"MenuSectionItem"},{"title":"Well Done","price":"0.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"},{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Chilean Merluza al Coco Lopez","description":"Seared Chilean Seabass, Caramelized Coco Lopez, Wilted Spinach.","price":"52.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Pollo “Borracho”","description":"Victoria Beer Marinaded Chicken, Acadera Potato, Tomato Pebre.","price":"33.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"},{"title":"Feuille De Brick Squash Quesadilla","description":"Grilled Yellow Squash, Grilled Zucchini, Loroco Flower, Sweet Potato Coulis, Oaxaca Cheese. (Gluten-Free & Vegetarian)","price":"29.00","variationGroups":[{"items":[{"title":"Grilled Asparagus","price":"12.00","__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","price":"12.00","__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","price":"14.00","__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","price":"11.00","__typename":"MenuSectionItem"}],"__typename":"MenuVariationGroup"}],"__typename":"MenuSectionItem"}],"__typename":"MenuSection"},{"title":"Al Lado","description":"","items":[{"title":"Grilled Asparagus","description":"With lemon olive oil. (Gluten-Free, Vegetarian, & Vegan)","price":"14.00","variationGroups":[],"__typename":"MenuSectionItem"},{"title":"Garbanzo Beans","description":"With spinach & chorizo Espanol.","price":"12.00","variationGroups":[],"__typename":"MenuSectionItem"},{"title":"Mixed Grilled Vegetables","description":"With roasted trumpet mushroom. (Gluten-Free, Vegetarian, & Vegan)","price":"14.00","variationGroups":[],"__typename":"MenuSectionItem"},{"title":"Cuban Rice Congri","description":"With black beans. (Gluten-Free, Vegetarian, & Vegan)","price":"11.00","variationGroups":[],"__typename":"MenuSectionItem"},{"title":"Half Dozen Rolls","description":"","price":"0.00","variationGroups":[],"__typename":"MenuSectionItem"},{"title":"Dozen Rolls","description":"","price":"20.00","variationGroups":[],"__typename":"MenuSectionItem"},{"title":"Yuca Chips","description":"","price":"4.00","variationGroups":[],"__typename":"MenuSectionItem"}],"__typename":"MenuSection"},{"title":"Dulce","description":"","items":[{"title":"Brazo Gitano","description":"Rolled Cake stuffed with Strawberries and Toasted Almonds, Dulce de Leche Ice Cream.","price":"14.00","variationGroups":[],"__typename":"MenuSectionItem"},{"title":"Dulce Delight","description":"Helado de Mango con Fresas y Dulce de Leche (Mango Ice Cream with Strawberries and Dulce de Leche).","price":"12.00","variationGroups":[],"__typename":"MenuSectionItem"},{"title":"Tamarind Temptation","description":"Flourless Chocolate-Tamarind Cake with Vanilla Bean Ice Cream.","price":"16.00","variationGroups":[],"__typename":"MenuSectionItem"}],"__typename":"MenuSection"}],"updated":"2025-04-27T06:35:34.638","provider":{"name":"Toast","image":{"altText":"","url":"","height":24,"__typename":"ProviderImage"},"__typename":"MenuProvider"},"__typename":"Menu"}],"menuInfo":{"showThirdPartyMenu":true,"url":null,"__typename":"MenuInfo"}},"isHuman":false,"metaLinks":{"isIndexed":false,"hrefLangs":[{"href":"https://www.opentable.com/r/costa-by-madrid-sedona","hrefLang":"en-US","__typename":"HrefLang"},{"href":"https://www.opentable.com/r/costa-by-madrid-sedona?lang=es","hrefLang":"es-US","__typename":"HrefLang"},{"href":"https://www.opentable.jp/r/costa-by-madrid-sedona","hrefLang":"ja-JP","__typename":"HrefLang"},{"href":"https://www.opentable.de/r/costa-by-madrid-sedona","hrefLang":"de-DE","__typename":"HrefLang"},{"href":"https://www.opentable.es/r/costa-by-madrid-sedona","hrefLang":"es-ES","__typename":"HrefLang"},{"href":"https://www.opentable.ca/r/costa-by-madrid-sedona","hrefLang":"en-CA","__typename":"HrefLang"},{"href":"https://www.opentable.ca/r/costa-by-madrid-sedona?lang=fr","hrefLang":"fr-CA","__typename":"HrefLang"},{"href":"https://www.opentable.hk/r/costa-by-madrid-sedona","hrefLang":"en-HK","__typename":"HrefLang"},{"href":"https://www.opentable.ie/r/costa-by-madrid-sedona","hrefLang":"en-IE","__typename":"HrefLang"},{"href":"https://www.opentable.sg/r/costa-by-madrid-sedona","hrefLang":"en-SG","__typename":"HrefLang"},{"href":"https://www.opentable.nl/r/costa-by-madrid-sedona","hrefLang":"nl-NL","__typename":"HrefLang"},{"href":"https://www.opentable.com.mx/r/costa-by-madrid-sedona","hrefLang":"es-MX","__typename":"HrefLang"},{"href":"https://www.opentable.co.uk/r/costa-by-madrid-sedona","hrefLang":"en-GB","__typename":"HrefLang"},{"href":"https://www.opentable.com.au/r/costa-by-madrid-sedona","hrefLang":"en-AU","__typename":"HrefLang"},{"href":"https://www.opentable.ae/r/costa-by-madrid-sedona","hrefLang":"en-AE","__typename":"HrefLang"},{"href":"https://www.opentable.co.th/r/costa-by-madrid-sedona","hrefLang":"en-TH","__typename":"HrefLang"},{"href":"https://www.opentable.it/r/costa-by-madrid-sedona","hrefLang":"it-IT","__typename":"HrefLang"},{"href":"https://www.opentable.com.tw/r/costa-by-madrid-sedona","hrefLang":"zh-TW","__typename":"HrefLang"},{"href":"https://www.opentable.fr/r/costa-by-madrid-sedona","hrefLang":"fr-FR","__typename":"HrefLang"}],"canonical":"https://www.opentable.ae/r/costa-by-madrid-sedona","__typename":"PageMetaData"},"reviewsData":{"reviewSearchResults":{"reviews":[{"reviewId":"OT-1390576-1926-150000016465","text":"Beautiful space. Innovative recipes. Friendly and attentive staff. Table side buns are heavenly. Ahi tuna appi was delicious and substantial. The Chilean Seabass was one of the best I have ever had. Cannot wait to return. Having 5 days in Sedona, this was the best meal of the trip!","rating":{"food":5,"service":5,"ambience":5,"value":5,"noise":"MODERATE","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":8,"nickname":"Robin","metro":{"metroId":5,"displayName":"Denver","__typename":"Metro"},"initials":"R","isVip":true,"isLoggedInUser":false,"profileColor":"ICECREAM","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":null,"submittedDateTime":"2025-05-22T15:37:07Z","dinedDateTime":"2025-05-17T20:30:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-1595-140047550364","text":"The food, service and ambiance are outstanding!!! I cant wait to go back:)","rating":{"food":5,"service":5,"ambience":5,"value":5,"noise":"QUIET","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":23,"nickname":"Pamela","metro":{"metroId":81,"displayName":"Palm Springs","__typename":"Metro"},"initials":"P","isVip":true,"isLoggedInUser":false,"profileColor":"MUSTARD","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Pamela, \nSo glad that you found the food, service and ambiance to be outstanding! We can't wait to have you back as a guest at Costa!","responseDateTimeUtc":"2025-05-12T20:33:02Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-05-12T16:46:28Z","dinedDateTime":"2025-05-11T18:30:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-784-100019750740","text":"A Top Chef kind of dinner. We shared several items; the corn chowder, shrimp and salad and ordered individual entrees of the sea bass special, the beef tenderloin and pollo. Everything was incredibly flavorful, unique and beautiful to look at. It was fun to watch Chef Roberto at work in a surprisingly compact kitchen. The staff was great. Service was at a nice pace. A thoroughly enjoyable evening.","rating":{"food":5,"service":5,"ambience":5,"value":5,"noise":"QUIET","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":76,"nickname":"Joyce","metro":{"metroId":5,"displayName":"Denver","__typename":"Metro"},"initials":"J","isVip":true,"isLoggedInUser":false,"profileColor":"MUSTARD","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Wow Joyce! Thank you so much for the wonderful review and amazingly kind words! We are glad that you shared the excitement with us on our unique concept at Costa! So glad that your entire dinner service was thoroughly enjoyable. Thank you again for all your kind words and can't wait to have you as a guest again in the near future!","responseDateTimeUtc":"2025-05-12T20:35:57Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-05-12T17:42:25Z","dinedDateTime":"2025-05-10T19:15:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-1933-120013680502","text":"Thank you Miss Jamie for excellent service. We tried a variety of items, from corn chowder, to mixed ceviche, sea bass, ahi tapas and flourless chocolate cake. ALL of the dishes were excellent!","rating":{"food":5,"service":5,"ambience":5,"value":4,"noise":"QUIET","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":67,"nickname":"Beverly","metro":{"metroId":10,"displayName":"Las Vegas","__typename":"Metro"},"initials":"B","isVip":true,"isLoggedInUser":false,"profileColor":"PUMPKIN","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Beverly, \nThank you so much for your wonderful review and kind words. We will be sure to share the kudos to Jammi who we agree, is a very attentive, friendly and knowledgeable server. So glad you enjoyed all of you menu selections and found them to be excellent!","responseDateTimeUtc":"2025-05-12T20:31:15Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-05-10T03:42:08Z","dinedDateTime":"2025-05-09T18:00:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-1898-110013229721","text":"Food and service were excellent! We sat outside, which was very nice, but as the weather warms, if you prefer inside, it is very lovely!","rating":{"food":5,"service":5,"ambience":5,"value":5,"noise":"QUIET","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":37,"nickname":"Ellen","metro":{"metroId":13,"displayName":"Philadelphia","__typename":"Metro"},"initials":"E","isVip":null,"isLoggedInUser":false,"profileColor":"ICECREAM","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Ellen, Thank you so much for your perfect 5 star review!","responseDateTimeUtc":"2025-05-16T21:53:45Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-05-15T02:40:44Z","dinedDateTime":"2025-05-08T19:45:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-1889-130046286443","text":"The food was delicious and the cocktails were great! They have some really unique ingredients that were very fun to try out. Our waitress was also very helpful and friendly.","rating":{"food":5,"service":5,"ambience":5,"value":4,"noise":"DO_NOT_RECALL","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":1,"nickname":"Rebecca","metro":{"metroId":8,"displayName":"New York City","__typename":"Metro"},"initials":"R","isVip":null,"isLoggedInUser":false,"profileColor":"PLUM","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Rebecca, \nThank you for taking the time to leave us a review. We are extremely happy to learn that you had a pleasant dinging experience and that our team was friendly and helpful!","responseDateTimeUtc":"2025-05-08T21:29:19Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-05-04T15:16:15Z","dinedDateTime":"2025-05-03T17:15:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-1829-160011222666","text":"An excellent addition to the food scene in Sedona. The decor is lovely: modern, yet upscale, white table cloth setting. The drinks are beautiful, served in cut glass. The food is carefully prepared and presented and is very good. As tapas style was recommended, serving utensils would have been appreciated with each platter, but none were provided. The portions, as far as tapas go, were larger than they needed to be with a price to match. I would have preferred a smaller serving and smaller price tag for each selection to allow trying a greater number and variety of tapas. A few, small tweaks and this would be my new favorite restaurant in Sedona.","rating":{"food":4,"service":5,"ambience":5,"value":3,"noise":"QUIET","overall":4,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":19,"nickname":"Debra","metro":{"metroId":6,"displayName":"Los Angeles","__typename":"Metro"},"initials":"D","isVip":true,"isLoggedInUser":false,"profileColor":"PUMPKIN","profilePhoto":{"photoBySize":{"xsmall":{"url":"https://resizer.otstatic.com/v2/photos/xsmall/1/56646804.jpg","__typename":"Photo"},"__typename":"PhotoSizes"},"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":1,"down":0,"score":1,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Debra, \nThank you so much for your wonderful review! We appreciate your feedback as these reviews do help us to improve moving forward! Thank you again for leaving us the positive review!","responseDateTimeUtc":"2025-05-03T01:29:36Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-05-02T17:45:27Z","dinedDateTime":"2025-05-01T19:30:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-1775-160002858886","text":"The service was excellent! We ordered tapas style and shared everything. Our favorites were the coco mojito, the tuna totopos, and the chicken empanadas. Highly recommend!","rating":{"food":5,"service":5,"ambience":5,"value":4,"noise":"QUIET","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":3,"nickname":"Alejandra","metro":{"metroId":12,"displayName":"Houston","__typename":"Metro"},"initials":"A","isVip":true,"isLoggedInUser":false,"profileColor":"PUMPKIN","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Alejandra, \nSo glad to learn you enjoyed many of the menu items and that you found the service to be excellent! Thank you for the compliments!","responseDateTimeUtc":"2025-04-28T23:13:36Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-04-27T18:07:59Z","dinedDateTime":"2025-04-26T20:30:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-1748-100011191450","text":"Outstand food and service. A wonderful addition to Sedona food scene!","rating":{"food":5,"service":5,"ambience":5,"value":4,"noise":"MODERATE","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":8,"nickname":"Daniel","metro":{"metroId":10,"displayName":"Las Vegas","__typename":"Metro"},"initials":"D","isVip":null,"isLoggedInUser":false,"profileColor":"PUMPKIN","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Daniel, \nWe are so glad to learn that you found our food and service outstanding! Thank you for the 5 star rating and compliments!","responseDateTimeUtc":"2025-04-28T23:12:09Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-04-27T03:25:10Z","dinedDateTime":"2025-04-26T17:30:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"},{"reviewId":"OT-1390576-1736-130060481943","text":"This was our best meal in Sedona, with my husband (who had the tenderloin), saying it was the best meal he could remember in years. The food was so flavorful and delicious it was noteworthy. Service was attentive and professional. This is a great restaurant!","rating":{"food":5,"service":5,"ambience":4,"value":4,"noise":"QUIET","overall":5,"__typename":"ReviewRating"},"user":{"numOfApprovedReviews":61,"nickname":"Wendy","metro":{"metroId":7,"displayName":"Greater Boston","__typename":"Metro"},"initials":"W","isVip":true,"isLoggedInUser":false,"profileColor":"PLUM","profilePhoto":{"photoBySize":null,"__typename":"PublicDinerProfilePhoto"},"__typename":"ReviewUser"},"helpfulness":{"up":0,"down":0,"score":0,"__typename":"ReviewHelpfulness"},"publicRestaurantReply":{"message":"Wow! Thank you Wendy! We are so happy to learn that you had such a memorable experience at Costa! Thank you again for the extremely friendly comments.","responseDateTimeUtc":"2025-04-28T23:08:05Z","__typename":"PublicRestaurantReply"},"submittedDateTime":"2025-04-26T15:16:13Z","dinedDateTime":"2025-04-25T19:00:00-07:00","type":"OPENTABLEVERIFIED","fromPreviousConcept":false,"highlight":null,"photos":[],"__typename":"ReviewSearchResult"}],"totalPages":10,"page":1,"totalCount":99,"__typename":"ReviewSearchResults"},"reviewHelpfulnessVotes":[],"sortBy":"newestReview","isLoading":false,"prioritiseUserLanguage":false,"searchTerm":"","error":false},"availabilityToken":null,"noAvailabilityList":null,"multiDayAvailabilityModalOpen":false,"showDiningReward":false,"initialDTPDate":null,"initialDTPTime":null,"initialDTPPartySize":null,"fetchAvailabilityOnLoad":false,"findATableLoadingStateOverride":true,"pointRedemptionRewards":null,"privateDining":{},"activeTab":"overview","disableFPC":true,"restaurantHighlights":{"staff":null,"missionStatement":null},"pageAnchor":null},"wallet":{"isPaymentLoading":false,"singleUseCard":null,"savedCards":[],"selectedPaymentCardId":null,"showAddPaymentsMethodModal":false,"showConfirmDeleteModal":false,"cardIdForDeletion":null,"paymentCardTokenToSaveAfterLogin":null,"errorCode":null,"showPaymentMethodSavedToast":null,"showPaymentMethodRemovedToast":null,"networkError":null,"partialErrors":[]}},"__OT_NEW_SESSION_START__":false,"__EXCLUDE_ONETRUST__":false,"__EXCLUDE_GA__":false,"__INCLUDE_RECAPTCHA__":false,"__OT_RUM_CONTEXT__":{"deviceType":"desktop","primaryCountry":"ae"},"__OT_GA_DATA__":{"cd2":72,"cd12":"en","cd6":1390576,"cd28":1390576,"cd13":"Full Web","cd17":"Full Web","cd11":"restprofilepage","cd66":"restaurants","cd63":"restaurant-profile","cd67":"network","cd10":"anonymous","cd7":"Logged Out","cd4":175,"cd76":175,"cd3":50,"cd19":50,"cd78":1049,"cd5":1049,"cd31":"false","cd85":1,"cd84":"GuestCenter","cd15":"network","cd18":"network"}}}
Costa invites Sedona locals and visitors alike to embark on an unforgettable culinary journey through modern Latin cuisine, crafted by renowned Chef Roberto Madrid. Located in Sedona, Costa blends the vibrant flavors of Latin America with contemporary flair.
Guests can enjoy signature dishes like our ceviche or sip on handcrafted cocktails, with views of the red rocks from our inviting patio. At Costa, every meal is a celebration of Latin cuisine, presented with a modern twist.
Costa is where the ocean meets the land, blending the freshest seafood and finest meats to craft a culinary narrative inspired by modern Latin cuisine. Every dish tells its own story, reflecting the rich flavors and textures of Latin America, reimagined through contemporary techniques.
Additional information
Dining style
Casual Dining
Price
$31 to $50
Cuisines
Contemporary Latin, Latin American, Peruvian
Hours of operation
Mon, Thu, Sun 5:00 pm–9:00 pm
Fri, Sat 5:00 pm–10:00 pm
With lemon olive oil. (Gluten-Free, Vegetarian, & Vegan)
Garbanzo Beans$12.00
With spinach & chorizo Espanol.
Mixed Grilled Vegetables$14.00
With roasted trumpet mushroom. (Gluten-Free, Vegetarian, & Vegan)
Cuban Rice Congri$11.00
With black beans. (Gluten-Free, Vegetarian, & Vegan)
Half Dozen Rolls$0.00
Dozen Rolls$20.00
Yuca Chips$4.00
Dulce
Brazo Gitano$14.00
Rolled Cake stuffed with Strawberries and Toasted Almonds, Dulce de Leche Ice Cream.
Dulce Delight$12.00
Helado de Mango con Fresas y Dulce de Leche (Mango Ice Cream with Strawberries and Dulce de Leche).
Tamarind Temptation$16.00
Flourless Chocolate-Tamarind Cake with Vanilla Bean Ice Cream.
What 99 people are saying
Costa by Madrid reviews from people who’ve dined at this restaurant. Based on recent rating.
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7
4.7 based on recent ratings
4.7Food
4.8Service
4.5Ambience
4.2Value
Noise • Moderate
Loved For
Sedona / Flagstaff / Prescott
Best Food
Sedona / Flagstaff / Prescott
Innovative
Sedona / Flagstaff / Prescott
Healthy
Sedona / Flagstaff / Prescott
Neighborhood gem
Sedona / Flagstaff / Prescott
Romantic
Review summary
AI-generated from verified diner reviews
Costa by Madrid in Sedona offers an intimate dining experience with "excellent service" and "beautiful presentation." The Latin-inspired menu features innovative dishes like ceviche, empanadas, and beef tenderloin "churrasco style," all celebrated for their "delicious flavors." While some find it "overpriced," the "attentive staff" and "unique culinary experience" make it a delightful choice.
99 Reviews
R
Robin VIP
Denver8 reviews
5.0
Dined 5 days ago
Overall 5
Food 5
Service 5
Ambience 5
Beautiful space. Innovative recipes. Friendly and attentive staff. Table side buns are heavenly. Ahi tuna appi was delicious and substantial. The Chilean Seabass was one of the best I have ever had. Cannot wait to return. Having 5 days in Sedona, this was the best meal of the trip!
Is this helpful?
P
Pamela VIP
Palm Springs23 reviews
5.0
Dined on May 12, 2025
Overall 5
Food 5
Service 5
Ambience 5
The food, service and ambiance are outstanding!!! I cant wait to go back:)
Costa by MadridResponded on May 12, 2025
Pamela,
So glad that you found the food, service and ambiance to be outstanding! We can't wait to have you back as a guest at Costa!
Is this helpful?
J
Joyce VIP
Denver76 reviews
5.0
Dined on May 11, 2025
Overall 5
Food 5
Service 5
Ambience 5
A Top Chef kind of dinner. We shared several items; the corn chowder, shrimp and salad and ordered individual entrees of the sea bass special, the beef tenderloin and pollo. Everything was incredibly flavorful, unique and beautiful to look at. It was fun to watch Chef Roberto at work in a surprisingly compact kitchen. The staff was great. Service was at a nice pace. A thoroughly enjoyable evening.
Costa by MadridResponded on May 12, 2025
Wow Joyce! Thank you so much for the wonderful review and amazingly kind words! We are glad that you shared the excitement with us on our unique concept at Costa! So glad that your entire dinner service was thoroughly enjoyable. Thank you again for all your kind words and can't wait to have you as a guest again in the near future!
Is this helpful?
B
Beverly VIP
Las Vegas67 reviews
5.0
Dined on May 10, 2025
Overall 5
Food 5
Service 5
Ambience 5
Thank you Miss Jamie for excellent service. We tried a variety of items, from corn chowder, to mixed ceviche, sea bass, ahi tapas and flourless chocolate cake. ALL of the dishes were excellent!
Costa by MadridResponded on May 12, 2025
Beverly,
Thank you so much for your wonderful review and kind words. We will be sure to share the kudos to Jammi who we agree, is a very attentive, friendly and knowledgeable server. So glad you enjoyed all of you menu selections and found them to be excellent!
Is this helpful?
E
Ellen
Philadelphia37 reviews
5.0
Dined on May 9, 2025
Overall 5
Food 5
Service 5
Ambience 5
Food and service were excellent! We sat outside, which was very nice, but as the weather warms, if you prefer inside, it is very lovely!
Costa by MadridResponded 7 days ago
Ellen, Thank you so much for your perfect 5 star review!
Is this helpful?
R
Rebecca
New York City1 review
5.0
Dined on May 4, 2025
Overall 5
Food 5
Service 5
Ambience 5
The food was delicious and the cocktails were great! They have some really unique ingredients that were very fun to try out. Our waitress was also very helpful and friendly.
Costa by MadridResponded on May 8, 2025
Rebecca,
Thank you for taking the time to leave us a review. We are extremely happy to learn that you had a pleasant dinging experience and that our team was friendly and helpful!
Is this helpful?
D
Debra VIP
Los Angeles19 reviews
4.0
Dined on May 2, 2025
Overall 4
Food 4
Service 5
Ambience 5
An excellent addition to the food scene in Sedona. The decor is lovely: modern, yet upscale, white table cloth setting. The drinks are beautiful, served in cut glass. The food is carefully prepared and presented and is very good. As tapas style was recommended, serving utensils would have been appreciated with each platter, but none were provided. The portions, as far as tapas go, were larger than they needed to be with a price to match. I would have preferred a smaller serving and smaller price tag for each selection to allow trying a greater number and variety of tapas. A few, small tweaks and this would be my new favorite restaurant in Sedona.
Costa by MadridResponded on May 3, 2025
Debra,
Thank you so much for your wonderful review! We appreciate your feedback as these reviews do help us to improve moving forward! Thank you again for leaving us the positive review!
1 person found this helpful
A
Alejandra VIP
Houston3 reviews
5.0
Dined on April 27, 2025
Overall 5
Food 5
Service 5
Ambience 5
The service was excellent! We ordered tapas style and shared everything. Our favorites were the coco mojito, the tuna totopos, and the chicken empanadas. Highly recommend!
Costa by MadridResponded on April 28, 2025
Alejandra,
So glad to learn you enjoyed many of the menu items and that you found the service to be excellent! Thank you for the compliments!
Is this helpful?
D
Daniel
Las Vegas8 reviews
5.0
Dined on April 27, 2025
Overall 5
Food 5
Service 5
Ambience 5
Outstand food and service. A wonderful addition to Sedona food scene!
Costa by MadridResponded on April 28, 2025
Daniel,
We are so glad to learn that you found our food and service outstanding! Thank you for the 5 star rating and compliments!
Is this helpful?
W
Wendy VIP
Greater Boston61 reviews
5.0
Dined on April 26, 2025
Overall 5
Food 5
Service 5
Ambience 4
This was our best meal in Sedona, with my husband (who had the tenderloin), saying it was the best meal he could remember in years. The food was so flavorful and delicious it was noteworthy. Service was attentive and professional. This is a great restaurant!
Costa by MadridResponded on April 28, 2025
Wow! Thank you Wendy! We are so happy to learn that you had such a memorable experience at Costa! Thank you again for the extremely friendly comments.
Is this helpful?
FAQs
Costa by Madrid is rated 4.7 stars by 99 OpenTable diners.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.